Tableaux on k+1-cores, reduced words for affine permutations, and k-Schur expansions

The $k$-Young lattice $Y^k$ is a partial order on partitions with no part larger than $k$. This weak subposet of the Young lattice originated from the study of the $k$-Schur functions(atoms) $s_\lambda^{(k)}$, symmetric functions that form a natural basis of the space spanned by homogeneous functions indexed by $k$-bounded partitions. The chains in the $k$-Young lattice are induced by a Pieri-type rule experimentally satisfied by the $k$-Schur functions. Here, using a natural bijection between $k$-bounded partitions and $k+1$-cores, we establish an algorithm for identifying chains in the $k$-Young lattice with certain tableaux on $k+1$ cores. This algorithm reveals that the $k$-Young lattice is isomorphic to the weak order on the quotient of the affine symmetric group $\tilde S_{k+1}$ by a maximal parabolic subgroup. From this, the conjectured $k$-Pieri rule implies that the $k$-Kostka matrix connecting the homogeneous basis \{h_\la\}_{\la\in\CY^k} to \{s_\la^{(k)}\}_{\la\in\CY^k} may now be obtained by counting appropriate classes of tableaux on $k+1$-cores. This suggests that the conjecturally positive $k$-Schur expansion coefficients for Macdonald polynomials (reducing to $q,t$-Kostka polynomials for large $k$) could be described by a $q,t$-statistic on these tableaux, or equivalently on reduced words for affine permutations.Comment: 30 pages, 1 figur

Symmetric Grothendieck polynomials, skew Cauchy identities, and dual filtered Young graphs

Symmetric Grothendieck polynomials are analogues of Schur polynomials in the K-theory of Grassmannians. We build dual families of symmetric Grothendieck polynomials using Schur operators. With this approach we prove skew Cauchy identity and then derive various applications: skew Pieri rules, dual filtrations of Young's lattice, generating series and enumerative identities. We also give a new explanation of the finite expansion property for products of Grothendieck polynomials

Dual Filtered Graphs

We define a K-theoretic analogue of Fomin's dual graded graphs, which we call dual filtered graphs. The key formula in the definition is DU-UD= D + I. Our major examples are K-theoretic analogues of Young's lattice, of shifted Young's lattice, and of the Young-Fibonacci lattice. We suggest notions of tableaux, insertion algorithms, and growth rules whenever such objects are not already present in the literature. We also provide a large number of other examples. Most of our examples arise via two constructions, which we call the Pieri construction and the Mobius construction. The Pieri construction is closely related to the construction of dual graded graphs from a graded Hopf algebra, as described by Bergeron-Lam-Li, Nzeutchap, and Lam-Shimizono. The Mobius construction is more mysterious but also potentially more important, as it corresponds to natural insertion algorithms.Comment: 54 pages, small edits made in new versio

Lattice Diagram Polynomials and Extended Pieri Rules

The lattice cell in the ${i+1}^{st}$ row and ${j+1}^{st}$ column of the positive quadrant of the plane is denoted $(i,j)$. If $\mu$ is a partition of $n+1$, we denote by $\mu/ij$ the diagram obtained by removing the cell $(i,j)$ from the (French) Ferrers diagram of $\mu$. We set $\Delta_{\mu/ij}=\det \| x_i^{p_j}y_i^{q_j} \|_{i,j=1}^n$, where $(p_1,q_1),... ,(p_n,q_n)$ are the cells of $\mu/ij$, and let ${\bf M}_{\mu/ij}$ be the linear span of the partial derivatives of $\Delta_{\mu/ij}$. The bihomogeneity of $\Delta_{\mu/ij}$ and its alternating nature under the diagonal action of $S_n$ gives ${\bf M}_{\mu/ij}$ the structure of a bigraded $S_n$-module. We conjecture that ${\bf M}_{\mu/ij}$ is always a direct sum of $k$ left regular representations of $S_n$, where $k$ is the number of cells that are weakly north and east of $(i,j)$ in $\mu$. We also make a number of conjectures describing the precise nature of the bivariate Frobenius characteristic of ${\bf M}_{\mu/ij}$ in terms of the theory of Macdonald polynomials. On the validity of these conjectures, we derive a number of surprising identities. In particular, we obtain a representation theoretical interpretation of the coefficients appearing in some Macdonald Pieri Rules.Comment: 77 pages, Te

Quantum Integrals for a Semi-Infinite qq-Boson System with Boundary Interactions

We provide explicit formulas for the quantum integrals of a semi-infinite $q$-boson system with boundary interactions. These operators and their commutativity are deduced from the Pieri formulas for a $q\to 0$ Hall-Littlewood type degeneration of the Macdonald-Koornwinder polynomials