A monoid of Kostka–Foulkes polynomials

  • Pasquale Petrullo
  • Domenico SenatoEmail author


We introduce the monoid of the admissible KF polynomials. These polynomials are invariant under uniform translation of partitions. Moreover, each Kostka–Foulkes polynomial turns out to be a linear combination of admissible KF polynomials with coefficients \(-1\) or 1. Elementary manipulations of triangular matrices provide identities on Kostka–Foulkes polynomials which are not obvious a priori.


Kostka–Foulkes polynomials Kostant partition function Raising operators Triangular matrices 

Mathematics Subject Classification

05E05 05E10 06A11 



  1. 1.
    Björner, A., Brenti, F.: The Combinatorics of Coxeter Groups. Graduate Texts in Mathematics, vol. 231. Springer, Berlin (2005)zbMATHGoogle Scholar
  2. 2.
    Cori, R., Petrullo, P., Senato, D.: Hall-Littlewood symmetric functions via the chip-firing game. European J. Combin. 58, 225–237 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Desarmenien, J., Leclerc, B., Thibon, J.-Y.: Hall-Littlewood functions and Kostka-Foulkes polynomials in representation theory. Séminaire Lotharingien de Combinatoire, vol. 32 (1994)Google Scholar
  4. 4.
    Garsia, A.: Orthogonality of Milne’s polynomials and raising operators. Discrete Math. 99, 247–264 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Haglund, J.: The \(q,t\)-Catalan Numbers and the Space of Diagonal Harmonics: With an Appendix on the Combinatorics of Macdonald Polynomials. University Lecture Series, vol. 41. American Mathematical Society, Providence (2008)zbMATHGoogle Scholar
  6. 6.
    Kato, S.: Spherical functions and a \(q\)-analogue of Kostant’s weight multiplicity formula. Invent. Math. 66, 461–468 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Kirillov, A.: Ubiquity of Kostka polynomials. In: Kirillov, A., Tsuchiya, A., Umemur, H. (eds.) Physics and Combinatorics 1999 (Proceedings of the Nagoya 1999 International Workshop on Physics and Combinatorics), pp. 85–200 World Scientific (2001)Google Scholar
  8. 8.
    Lusztig, G.: Singularities, character formulas, and a q-analog of weight multiplicities. Preprint M.I.T. (1981).
  9. 9.
    Lascoux, A., Schützenberger, M.-P.: Sur une conjecture de H.O. Foulkes. C. R. Acad. Sci. Paris 286A, 323–324 (1978)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Macdonald, I.G.: Symmetric Functions and Hall Polynomials. Oxford Mathematical Monograph. Oxford University Press, Oxford (1995)zbMATHGoogle Scholar
  11. 11.
    Nelsen, K., Ram, A.: Kostka-Foulkes polynomials and Macdonald spherical functions. In: Wensley, C. (ed.) Surveys in Combinatorics 2003. London Mathematical Society Lecture Notes, vol. 307, pp. 325–370. Cambridge University Press (2003)Google Scholar
  12. 12.
    Stanley, R.P.: Enumerative Combinatorics, vol. 1. Cambridge University Press, Cambridge (1997)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Dipartimento di Matematica, Informatica e EconomiaUniversità degli Studi della BasilicataPotenzaItaly

Personalised recommendations