ELibM Journals • ELibM Home • EMIS Home • EMIS Mirrors

  EMIS Electronic Library of Mathematics (ELibM)
The Open Access Repository of Mathematics
  EMIS ELibM Electronic Journals

JOURNAL OF
ALGEBRAIC
COMBINATORICS

  Editors-in-chief: C. A. Athanasiadis, T. Lam, A. Munemasa, H. Van Maldeghem
ISSN 0925-9899 (print) • ISSN 1572-9192 (electronic)
 

Young Straightening in a Quotient Sn-Module

Hélène Barcelo

DOI: 10.1023/A:1022416129423

Abstract

We describe a straightening algorithm for the action of S n on a certain graded ring R m R_μ . The ring R m R_μ appears in the work of C. de Concini and C. Procesi [2] and T. Tanisaki [8], and more recently in the work of A. Garsia and C. Procesi [4]. This ring is a graded version of the permutation representation resulting from the action of S n on the left cosets of a Young subgroup. As a corollary of our straightening algorithm we obtain a combinatorial proof of the fact that the top degree component of R m R_μ affords the irreducible representation of S n indexed by mgr.

Pages: 5–23

Keywords: graded permutation representation; straightening algorithm; Young's natural representation; symmetric group

Full Text: PDF

References

1. C. Carre, A. Lascoux, and B. Leclerc, Turbo-straightening for Decomposition into Standard Bases, Publication of Laboratoire Informatique Theorique et Programmation, LITP 92.37, 1992.
2. C. de Concini and C. Procesi, "Symmetric functions, conjugacy classes and the flag variety," Inv, Math. 64 (1981), 203-279.
3. A.M. Garsia and N. Bergeron, "On certain spaces of harmonic polynomials," Contemp. Math. 138 (1992), 51-86.
4. A.M. Garsia and C. Procesi, "On certain graded Sn-modules and the q-Kostka polynomials," Advances in Math. 94 (1992), 82-138.
5. A.M. Garsia and M. Wachs, "Combinatorial aspects of skew representations of the symmetric group," J. Comb. Theory A, 50 (1989), 47-81.
6. H. Kraft, "Conjugacy classes and Weyl group representations," Proc. 1980 Torun Conf. Poland, Asterisque, 87-88 (1981), 191-205.
7. I.G. Macdonald, Symmetric Functions and Hall Polynomials, Clarendon Press, Oxford, 1979.
8. T. Tanisaki, "Defining ideals of the closures of the conjugacy classes and representations of the Weyl groups," Tohoku Math J. 34 (1982), 575-585.
9. A. Young, "On quantitative substitutional analysis (sixth paper)," The Collected Papers of A. Young, University of Toronto Press, Toronto, 1977.




© 1992–2009 Journal of Algebraic Combinatorics
© 2012 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition