Abstract.
In [LLT] Lascoux, Leclerc and Thibon introduced symmetric functions which are spin and weight generating functions for ribbon tableaux. This article is aimed at studying these functions in analogy with Schur functions. In particular we will describe:
• a Pieri and dual-Pieri formula for ribbon functions,
• a ribbon Murnaghan-Nakayama formula,
• ribbon Cauchy and dual Cauchy identities,
• and a -algebra isomorphism ω n :Λ(q)→Λ(q) which sends each to .
Our study of the functions will be connected to the Fock space representation F of via a linear map Φ:F→Λ(q) which sends the standard basis of F to the ribbon functions. Kashiwara, Miwa and Stern [KMS] have shown that a copy of the Heisenberg algebra H acts on F commuting with the action of . Identifying the Fock Space of H with the ring of symmetric functions Λ(q) we will show that Φ is in fact a map of H-modules with remarkable properties. The study of this map will lead to our identities concerning ribbon tableaux generating functions. We will also give a combinatorial proof that the ribbon Murnaghan-Nakayama and Pieri rules are formally equivalent.
Similar content being viewed by others
References
Barbasch, D., Vogan, D.: Primitive ideals and orbital integrals on complex classical groups. Math. Ann. 259, 153–199 (1982)
Carré, C., Leclerc, B.: Splitting the square of a Schur function into its symmetric and antisymmetric parts. J. Alg. Combin. 4, 201–231 (1995)
Deodhar, V. V.: On some geometric aspects of Bruhat orderings II. The parabolic analogue of Kazhdan-Lusztig polynomials. J. Algebra. 111, 483–506 (1987)
Garfinkle, D.: On the classification of primitive ideals for complex classical Lie algebras II. Compositio Math. 81, 307–336 (1992)
Garsia, A. M., Haiman, M.: A remarkable q,t-Catalan sequence and q-Lagrange inversion. J. Algebraic Combin. 5(3), 191–244 (1996)
Haglund, J., Haiman, M., Loehr, N.: A Combinatorial Formula for Macdonald Polynomials. Preprint, 2004; math.CO/0409538.
Haglund, J., Haiman, M., Loehr, N., Remmel, J. B., Ulyanov, A.: A combinatorial formula for the character of the diagonal coinvariants, Duke Math. J. 126 (2005) 195–232
Kashiwara, M., Miwa, T., Stern, E.: Decomposition of q-deformed Fock spaces. Selecta Math. 1, 787–805(1996)
Kashiwara, M., Tanisaki, T.: Parabolic Kazhdan-Lusztig polynomials and Schubert varieties. J. Algebra 249(2), 306–325 (2002)
Kirillov, A. N., Shimozono, M.: A generalization of the Kostka-Foulkes polynomials. J. Algebraic Combin. 15(1), 27–69 (2002)
Lam, T.: Ribbon Schur operators. Preprint, 2004; math.CO/0409463.
Lam, T.: On symmetry and positivity for domino and ribbon tableaux, Annals of Combinatorics, to apper.
Lascoux, A., Leclerc, B., Thibon, J.-Y.: Hecke algebras at roots of unity and crystal bases of quantum affine algebras. Commun. Math. Phys. 181, 205–263 (1996)
Lascoux, A., Leclerc, B., Thibon, J.-Y.: Ribbon tableaux, Hall-Littlewood symmetric functions, quantum affine algebras, and unipotent varieties. J. Math. Phys. 38(3), 1041–1068 (1997)
Leclerc, B.: Symmetric functions and the Fock space representation of . Lectures given at the Isaac Newton Institute (2001)
Leclerc, B., Thibon, J.-Y.: Littlewood-Richardson coefficients and Kazhdan-Lusztig polynomials; Combinatorial Methods in Representation Theory. Advanced Studies in Pure Mathematics 28, 155–220 (2000)
Leclerc, B., Thibon, J.-Y.: Canonical bases of q-deformed Fock spaces. Int. Math. Res. Notices, 9, 447–456 (1996)
vanLeeuwen, M.: Spin-preserving Knuth correspondences for ribbon tableaux, Elec. J. Combin. 12(1) (2005), Research Paper 10.
Littlewood, D. E.: Modular representations of symmetric groups. Proc. Royal Soc. London Ser. A. 209, 333–353 (1951)
Macdonald, I.: Symmetric Functions and Hall Polynomials. Oxford University Press, 1995
Mathas, A.: Iwahori-Hecke algebras and Schur algebras of the symmetric group. University lecture series. AMS: 15, 1999
Schilling, A., Warnaar, S. O.: Inhomogeneous lattice paths, generalized Kostka polynomials and An-1 supernomials. Comm. Math. Phys. 202(2), 359–401 (1999)
Schilling, A., Shimozono, M., White, D. E.: Branching formula for q-Littlewood-Richardson coefficients. Advances in Applied Mathematics 30, 258–272 (2003)
Shimozono, M., Weyman, J.: Characters of modules supported in the closure of a nilpotent conjugacy class. European J. Combin. 21(2), 257–288 (2000)
Shimozono, M., White, D. E.: A color-to-spin domino Schensted algorithm. Electron. J. Combinatorics, 8, (2001)
Shimozono, M., White, D. E.: Color-to-spin ribbon Schensted algorithms. Discrete Math. 246, 295–316 (2002)
Stanley, R.: Enumerative Combinatorics. Vol 2, Cambridge, 1999
Stanley, R.: Some Remarks on Sign-Balanced and Maj-Balanced Posets, Advances in Applied Math., to appear.
Stanton, D., White, D.: A Schensted algorithm for rim-hook tableaux. J. Combin. Theory Ser. A. 40, 211–247 (1985)
Varagnolo, M., Vasserot, E.: On the decomposition matrices of the quantized Schur algebra. Duke Math. J. 100, 267–297 (1999)
White, D.: Sign-balanced posets. J. Combin. Theory Ser. A 95(1), 1–38 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lam, T. Ribbon tableaux and the Heisenberg algebra. Math. Z. 250, 685–710 (2005). https://doi.org/10.1007/s00209-005-0771-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00209-005-0771-3