Maciej Dolega ; Valentin Féray ; Piotr Sniady
-
Characters of symmetric groups in terms of free cumulants and Frobenius coordinates
dmtcs:2752 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2009,
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
-
https://doi.org/10.46298/dmtcs.2752
Characters of symmetric groups in terms of free cumulants and Frobenius coordinatesArticle
Authors: Maciej Dolega 1; Valentin Féray 2; Piotr Sniady 1
Free cumulants are nice and useful functionals of the shape of a Young diagram, in particular they give the asymptotics of normalized characters of symmetric groups $\mathfrak{S}(n)$ in the limit $n \to \infty$. We give an explicit combinatorial formula for normalized characters of the symmetric groups in terms of free cumulants. We also express characters in terms of Frobenius coordinates. Our formulas involve counting certain factorizations of a given permutation. The main tool are Stanley polynomials which give values of characters on multirectangular Young diagrams.