Combinatorial interpretation and positivity of Kerov's character polynomials - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2008

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.
Les polynômes de Kerov expriment les valeurs des caractères irréductibles du groupe symé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.
Fichier principal
Vignette du fichier
dmAJ0109.pdf (277.45 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01185164 , version 1 (19-08-2015)

Identifiers

Cite

Valentin Féray. Combinatorial interpretation and positivity of Kerov's character polynomials. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.93-104, ⟨10.46298/dmtcs.3629⟩. ⟨hal-01185164⟩
116 View
460 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More