Asymptotics of characters of symmetric groups, genus expansion and free probability

Abstract

The convolution of indicators of two conjugacy classes on the symmetric group S_q is usually a complicated linear combination of indicators of many conjugacy classes. Similarly, a product of the moments of the Jucys--Murphy element involves many conjugacy classes with complicated coefficients. In this article we consider a combinatorial setup which allows us to manipulate such products easily: to each conjugacy class we associate a two-dimensional surface and the asymptotic properties of the conjugacy class depend only on the genus of the resulting surface. This construction closely resembles the genus expansion from the random matrix theory. As the main application we study irreducible representations of symmetric groups S_q for large q. We find the asymptotic behavior of characters when the corresponding Young diagram rescaled by a factor q^{-1/2} converge to a prescribed shape. The character formula (known as the Kerov polynomial) can be viewed as a power series, the terms of which correspond to two-dimensional surfaces with prescribed genus and we compute explicitly the first two terms, thus we prove a conjecture of Biane.

arXiv commentversion 2: change of title; the section on Gaussian fluctuations was moved to a subsequent paper [Piotr Sniady: "Gaussian fluctuations of characters of symmetric groups and of Young diagrams" math.CO/0501112]

References in corpus (4)

• Gaussian fluctuations of characters of symmetric groups and of Young diagrams
• Irreducible Symmetric Group Characters of Rectangular Shape
• Free probability and representations of large symmetric groups
• Symmetric groups and random matrices

Cited by in corpus (12)

• Gaussian fluctuations of Young diagrams and structure constants of Jack characters
• Jack polynomials and free cumulants
• Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations
• Combinatorial interpretation and positivity of Kerov's character polynomials
• Jeu de taquin dynamics on infinite Young tableaux and second class particles
• Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula
• Shifted symmetric functions and multirectangular coordinates of Young diagrams
• A central limit theorem for the characters of the infinite symmetric group and of the infinite Hecke algebra
• Gaussian fluctuations of representations of wreath products
• Asymptotics of characters of symmetric groups: structure of Kerov character polynomials
• Mod-phi convergence I: Normality zones and precise deviations
• Quantum Spectrum Testing