DMTCS Proceedings, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)

Font Size:  Small  Medium  Large

Combinatorial interpretation and positivity of Kerov's character polynomials

Valentin Féray

Abstract


Kerov's polynomials give irreducible character values of the symmetric group in term of the free cumulants of the associated Young diagram. Using a combinatorial approach with maps, we prove in this article a positivity result on their coefficients, which extends a conjecture of S. Kerov. Résumé. Les polynômes de Kerov expriment les valeurs des caractères irréductibles du groupe symmétrique en fonction des cumulants libres du diagramme de Young associé. Grâce à une approche combinatoire à base de cartes, nous prouvons dans cet article un résultat de positivité sur leurs coefficients, qui généralise une conjecture de S. Kerov.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional