Asymptotics of characters of symmetric groups related to Stanley character formula. (English) Zbl 1229.05276

Féray, Valentin; Śniady, Piotr

Ann. Math. (2) 173, No. 2, 887-906 (2011).

Summary: We prove an upper bound for characters of the symmetric groups. In particular, we show that there exists a constant \(a>0\) with a property that for every Young diagram \(\lambda\) with \(n\) boxes, \(r(\lambda)\) rows and \(c(\lambda)\) columns \[ \left| \frac{\mathrm{Tr}\, \rho^{\lambda}(\pi)}{\mathrm{Tr}\, \rho^{\lambda}(e)} \right| \leq \left[a \max\left(\frac{r(\lambda)}{n},\frac{c(\lambda)}{n},\frac{|\pi|}{n} \right)\right]^{|\pi|}, \] where \(|\pi|\) is the minimal number of factors needed to write \(\pi\in S_n\) as a product of transpositions. We also give uniform estimates for the error term in the Vershik-Kerov’s and Biane’s character formulas and give a new formula for free cumulants of the transition measure.

MSC:

05E10	Combinatorial aspects of representation theory
05E15	Combinatorial aspects of groups and algebras (MSC2010)
20C30	Representations of finite symmetric groups

Keywords:

asymptotic representation theory; factorizations of permutations; representations of symmetric groups

References:

[1]	P. Biane, ”Some properties of crossings and partitions,” Discrete Math., vol. 175, iss. 1-3, pp. 41-53, 1997. · Zbl 0892.05006
[2]	P. Biane, ”Representations of symmetric groups and free probability,” Adv. Math., vol. 138, iss. 1, pp. 126-181, 1998. · Zbl 0927.20008
[3]	P. Biane, ”Characters of symmetric groups and free cumulants,” in Asymptotic Combinatorics with Applications to Mathematical Physics, New York: Springer-Verlag, 2003, vol. 1815, pp. 185-200. · Zbl 1035.05098
[4]	M. Dolega, V. Féray, and P. Śniady, ”Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations,” Adv. Math., vol. 225, pp. 81-120, 2010. · Zbl 1231.05283
[5]	V. Féray, ”Stanley’s formula for characters of the symmetric group,” Ann. Comb., vol. 13, pp. 453-461, 2010. · Zbl 1234.20014
[6]	I. P. Goulden and D. M. Jackson, ”The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group,” European J. Combin., vol. 13, iss. 5, pp. 357-365, 1992. · Zbl 0804.05023
[7]	S. Kerov, ”The asymptotics of interlacing sequences and the growth of continual Young diagrams,” Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), vol. 205, iss. 13, pp. 21-29, 179, 1993. · Zbl 0804.33018
[8]	S. Kerov, ”A differential model for the growth of Young diagrams,” in Proc. St. Petersburg Math. Soc., Vol. IV, Providence, RI: Amer. Math. Soc., 1999, vol. 188, pp. 111-130. · Zbl 0929.05090
[9]	C. Moore, A. Russell, and P. Śniady, ”On the impossibility of a quantum sieve algorithm for graph isomorphism,” in STOC’07-Proceedings of the 39th Annual ACM Symposium on Theory of Computing, New York: ACM, 2007, pp. 536-545. · Zbl 1232.68054
[10]	A. Rattan and P. Śniady, ”Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula,” Adv. Math., vol. 218, iss. 3, pp. 673-695, 2008. · Zbl 1155.20011
[11]	Y. Roichman, ”Upper bound on the characters of the symmetric groups,” Invent. Math., vol. 125, iss. 3, pp. 451-485, 1996. · Zbl 0854.20015
[12]	Y. G. Sinai and A. B. Soshnikov, ”A refinement of Wigner’s semicircle law in a neighborhood of the spectrum edge for random symmetric matrices,” Funktsional. Anal. i Prilozhen., vol. 32, iss. 2, pp. 56-79, 96, 1998. · Zbl 0930.15025
[13]	R. Speicher, ”Combinatorial theory of the free product with amalgamation and operator-valued free probability theory,” Mem. Amer. Math. Soc., vol. 132, iss. 627, p. x, 1998. · Zbl 0935.46056
[14]	R. P. Stanley, ”Irreducible symmetric group characters of rectangular shape,” Sém. Lothar. Combin., vol. 50, p. 11, 2003/04. · Zbl 1068.20017
[15]	R. P. Stanley, A conjectured combinatorial interpretation of the normalized irreducible character values of the symmetric group, 2006.
[16]	A. M. Vershik and S. V. Kerov, ”Characters and factor representations of the infinite symmetric group,” Dokl. Akad. Nauk SSSR, vol. 257, iss. 5, pp. 1037-1040, 1981. · Zbl 0534.20008
[17]	D. V. Voiculescu, K. J. Dykema, and A. Nica, Free Random Variables, Providence, RI: Amer. Math. Soc., 1992, vol. 1. · Zbl 0795.46049
[18]	A. Zvonkin, ”Matrix integrals and map enumeration: an accessible introduction,” Math. Comput. Modelling, vol. 26, iss. 8-10, pp. 281-304, 1997. · Zbl 1185.81083