Annals of Combinatorics

, Volume 20, Issue 2, pp 251–281 | Cite as

Symmetries on the Lattice of k-Bounded Partitions

  • Chris Berg
  • Nathan Williams
  • Mike Zabrocki


In 2002, Suter [25] identified a dihedral symmetry on certain order ideals in Young’s lattice and gave a combinatorial action on the partitions in these order ideals. Viewing this result geometrically, the order ideals can be seen to be in bijection with the alcoves in a 2- fold dilation in the geometric realization of the affine symmetric group. By considering the m-fold dilation we observe a larger set of order ideals in the k-bounded partition lattice that was considered by Lapointe, Lascoux, and Morse [14] in the study of k-Schur functions. We identify the order ideal and the cyclic action on it explicitly in a geometric and combinatorial form.


affine reflection groups symmetry 

Mathematics Subject Classification

05E18 51F15 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berg C., Bergeron N., Thomas H., Zabrocki M.: Expansion of k-Schur functions for maximal rectangles within the affine nilCoxeter algebra. J. Combin. 3(3), 563–589 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Bjorner A., Brenti F.: Combinatorics of Coxeter Groups. Graduate Texts in Mathematics, Vol 231. Springer, New York (2005)zbMATHGoogle Scholar
  3. 3.
    Fan C.K.: Euler characteristic of certain affine flag varieties. Transform. Groups 1(1-2), 35–39 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Garrett P.: Buildings and Classical Groups. Chapman & Hall, London (1997)CrossRefzbMATHGoogle Scholar
  5. 5.
    Graphviz software. :
  6. 6.
    Humphreys J.E.: Reflection Groups and Coxeter Groups. Cambridge Studies in Advanced Mathematics, Vol. 29. Cambridge University Press, New York (1992)Google Scholar
  7. 7.
    Lam T.: Affine Stanley symmetric functions. Amer. J. Math. 128(6), 1553–1586 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Lam, T.: Stanley symmetric functions and Peterson algebras. In: Lam, T., Lapointe, L., Morse, J., Schilling, A., Shimozono, M., Zabrocki, M. (eds) k-Schur Functions and Affine Schubert Calculus, Fields Institute Monographs, Vol. 33, pp. 133–168. Springer, New York (2014)Google Scholar
  9. 9.
    Lam T.: Schubert polynomials for the affine Grassmannian. J. Amer. Math. Soc. 21(1), 259–281 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Lam, T., Lapointe, L., Morse, J., Schilling, A., Shimozono, M., Zabrocki, M.: k-Schur Functions and Affine Schubert Calculus. Fields Institute Monographs, Vol. 33. Springer, New York (2014)Google Scholar
  11. 11.
    Lam, T., Lapointe, L., Morse, J., Shimozono, M.: Affine insertion and Pieri rules for the affine Grassmannian. Mem. Amer. Math. Soc. 208(977) (2010)Google Scholar
  12. 12.
    Lam T., Shimozono M.: Quantum cohomology of G/P and homology of affine Grassmannian. Acta Math. 204(1), 49–90 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Lam, T., Shimozono, M.: From double quantum Schubert polynomials to k-double Schur functions via the Toda lattice. arXiv:1109.2193
  14. 14.
    Lapointe L., Lascoux A., Morse J.: Tableau atoms and a new Macdonald positivity conjecture. Duke Math. J. 116(1), 103–146 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Lapointe L., Morse J.: Schur function analogs for a filtration of the symmetric function space. J. Combin. Theory Ser. A 101(2), 191–224 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Lapointe L., Morse J.: Tableaux on k +  1-cores, reduced words for affine permutations, and k-Schur expansions. J. Combin. Theory Ser. A 112(1), 44–81 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Lapointe L., Morse J.: A k-tableau characterization of k-Schur functions. Adv. Math. 213(1), 183–204 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Lapointe L., Morse J.: Quantum Cohomology and the k-Schur Basis. Trans. Amer. Math. Soc. 360(4), 2021–2040 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Lascoux, A.: Ordering the affine symmetric group. In: Betten, A., Kohnert, A., Laue, R., Wassermann, A. (eds) Proceedings of the Euroconference, Algebraic Combinatorics and Applications (Gossweinstein, 1999), pp. 219–231. Springer, Berlin (2001)Google Scholar
  20. 20.
    Reiner V., Stanton D., White D.: The cyclic sieving phenomenon. J. Combin. Theory Ser. A 108(1), 17–50 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Stein, W.A., et al.: Sage Mathematics Software (Version 4.3.3). The Sage Development Team (2010)
  22. 22.
    Shi J.-Y.: Alcoves corresponding to an affineWeyl group. J. London Math. Soc. (2) 35(1), 42–55 (1987)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Sommers E.: B-stable ideals in the nilradical of a Borel subalgebra. Canad. Math. Bull. 48(3), 460–472 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Stanton, D.: Personal communication. (2010)Google Scholar
  25. 25.
    Suter R.: Young’s lattice and dihedral symmetries. European J. Combin. 23(2), 233–238 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  26. 26.
    Suter R.: Abelian ideals in a Borel subalgebra of a complex simple Lie algebra. Invent. Math. 156(1), 175–221 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    The Sage-Combinat community: Sage-Combinat: enhancing Sage as a toolbox for computer exploration in algebraic combinatorics. (2008)
  28. 28.
    Thomas H., Williams N.: Cyclic Symmetry of the Scaled Simplex. J. Algebraic Combin. 39(2), 225–246 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Williams, N.: Bijactions. Master’s thesis, University of Minnesota, Minneapolis MN (2011)Google Scholar

Copyright information

© Springer International Publishing 2016

Authors and Affiliations

  1. 1.The Laboratoire de combinatoire et d’informatique mathétique (LaCIM)GoogleMontrealCanada
  2. 2.Department of MathematicsUniversité du Québec à MontréalMontréalCanada
  3. 3.Fields InstituteTorontoCanada
  4. 4.Department of Mathematics and StatisticsYork UniversityTorontoCanada

Personalised recommendations