Toward the Schur Expansion of Macdonald Polynomials

We give an explicit combinatorial formula for the Schur expansion of Macdonald polynomials indexed by partitions with second part at most two. This gives a uniform formula for both hook and two column partitions. The proof comes as a corollary to the result that generalized dual equivalence classes of permutations are in explicit bijection with unions of standard dual equivalence classes of permutations for certain cases, establishing an earlier conjecture of the author, and suggesting that this result might be generalized to arbitrary partitions.

Idempotent generated algebras and Boolean powers of commutative rings

For a commutative ring R, we introduce the notion of a Specker R-algebra and show that Specker R-algebras are Boolean powers of R. For an indecomposable ring R, this yields an equivalence between the category of Specker R-algebras and the category of Boolean algebras. Together with Stone duality this produces a dual equivalence between the category of Specker R-algebras and the category of Stone spaces.

On the Schur Expansion of Hall-Littlewood and Related Polynomials via Yamanouchi Words

This paper uses the theory of dual equivalence graphs to give explicit Schur expansions for several families of symmetric functions. We begin by giving a combinatorial definition of the modified Macdonald polynomials and modified Hall-Littlewood polynomials indexed by any diagram $\delta \subset {\mathbb Z} \times {\mathbb Z}$, written as $\widetilde H_{\delta}(X;q,t)$ and $\widetilde H_{\delta}(X;0,t)$, respectively. We then give an explicit Schur expansion of $\widetilde H_{\delta}(X;0,t)$ as a sum over a subset of the Yamanouchi words, as opposed to the expansion using the charge statistic given in 1978 by Lascoux and Schüztenberger. We further define the symmetric function $R_{\gamma,\delta}(X)$ as a refinement of $\widetilde H_{\delta}(X;0,t)$ and similarly describe its Schur expansion. We then analyze $R_{\gamma,\delta}(X)$ to determine the leading term of its Schur expansion. We also provide a conjecture towards the Schur expansion of $\widetilde H_{\delta}(X;q,t)$. To gain these results, we use a construction from the 2007 work of Sami Assaf to associate each Macdonald polynomial with a signed colored graph $\mathcal{H}_\delta$. In the case where a subgraph of $\mathcal{H}_\delta$ is a dual equivalence graph, we provide the Schur expansion of its associated symmetric function, yielding several corollaries.

DUAL EQUIVALENCE GRAPHS I: A NEW PARADIGM FOR SCHUR POSITIVITY

We make a systematic study of a new combinatorial construction called a dual equivalence graph. We axiomatize these graphs and prove that their generating functions are symmetric and Schur positive. This provides a universal method for establishing the symmetry and Schur positivity of quasisymmetric functions.

Coxeter-Knuth Graphs and a Signed Little Map for Type B Reduced Words

We define an analog of David Little’s algorithm for reduced words in type B, and investigate its main properties. In particular, we show that our algorithm preserves the recording tableau of Kraśkiewicz insertion, and that it provides a bijective realization of the Type B transition equations in Schubert calculus. Many other aspects of type A theory carry over to this new setting. Our primary tool is a shifted version of the dual equivalence graphs defined by Assaf and further developed by Roberts. We provide an axiomatic characterization of shifted dual equivalence graphs, and use them to prove a structure theorem for the graph of Type B Coxeter-Knuth relations.

Hall-Littlewood Polynomials in terms of Yamanouchi words

International audience This paper uses the theory of dual equivalence graphs to give explicit Schur expansions to several families of symmetric functions. We begin by giving a combinatorial definition of the modified Macdonald polynomials and modified Hall-Littlewood polynomials indexed by any diagram $δ ⊂ \mathbb{Z} \times \mathbb{Z}$, written as $\widetilde H_δ (X;q,t)$ and $\widetilde P_δ (X;t)$, respectively. We then give an explicit Schur expansion of $\widetilde P_δ (X;t)$ as a sum over a subset of the Yamanouchi words, as opposed to the expansion using the charge statistic given in 1978 by Lascoux and Schüztenberger. We further define the symmetric function $R_γ ,δ (X)$ as a refinement of $\widetilde P_δ$ and similarly describe its Schur expansion. We then analysize $R_γ ,δ (X)$ to determine the leading term of its Schur expansion. To gain these results, we associate each Macdonald polynomial with a signed colored graph $\mathcal{H}_δ$ . In the case where a subgraph of $\mathcal{H}_δ$ is a dual equivalence graph, we provide the Schur expansion of its associated symmetric function, yielding several corollaries.