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

The k-Young lattice Yk is a partial order on partitons with no part larger than k. This weak subposet of the Young lattice originated (Duke Math. J. 116 (2003) 103-146) from the study of the k-Schur functions sλ(k), Symmetric functions that from a natural basis of the space spanned by homogeneous funtions indexed by k-bounded partitions. The chains in the k-Young lattice are induced by a Pieritype rule experimentally satisfied by the k-Schur functions. Here, using a natural bijection between k-bounded partitons 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 gruop S˜k+1 by a maximal parabolic subgruop. From this, the conjectured k-Pieri rule implies that the k-Kostka matrix connecting the homogeneous basis {hλ}λ∈Yk to {sλ(k)}λ∈Yk 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.

[1]  Dennis Stanton,et al.  CRANKS AND T -CORES , 1990 .

[2]  Anders Björner,et al.  Affine permutations of type A , 1995, Electron. J. Comb..

[3]  Mark Haiman,et al.  Hilbert schemes, polygraphs and the Macdonald positivity conjecture , 2000, math/0010246.

[4]  A. Lascoux,et al.  Tableau atoms and a new Macdonald positivity conjecture Duke Math J , 2000 .

[5]  Tetsuji Miwa,et al.  Crystal base for the basic representation of $$U_q (\widehat{\mathfrak{s}\mathfrak{l}}(n))$$ , 1990 .

[6]  Alain Lascoux Ordering the Affine Symmetric Group , 2001 .

[7]  G. B. Robinson,et al.  Representation theory of the symmetric group , 1961 .

[8]  Jennifer Morse,et al.  Order Ideals in Weak Subposets of Young’s Lattice and Associated Unimodality Conjectures , 2004, math/0405136.

[9]  Naihuan Jing,et al.  Algebraic Combinatorics And Quantum Groups , 2003 .

[10]  I. G. MacDonald,et al.  Symmetric functions and Hall polynomials , 1979 .

[11]  Tetsuji Miwa,et al.  Crystal base for the basic representation of , 1990 .

[12]  W. Fulton Young Tableaux: With Applications to Representation Theory and Geometry , 1996 .

[13]  L. Lapointe,et al.  Tableaux statistics for two part Macdonald polynomials , 1998 .

[14]  Debra J. Waugh Upper Bounds in Affine Weyl Groups under the Weak Order , 1999, Order.

[15]  A. Garsia,et al.  A graded representation model for Macdonald's polynomials. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Jennifer Morse,et al.  Schur function analogs for a filtration of the symmetric function space , 2003, J. Comb. Theory, Ser. A.

[17]  Michio Jimbo,et al.  Paths, Maya Diagrams and representations of ŝl (r, C) , 1989 .