Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula

Advances in Mathematics

Volumn 218, Issue 3, 2008, Pages 673-695

  Rattan, Amarpreet ^a   Śniady, Piotr ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF WROC AW   (Poland)

Author keywords

Characters; Frobenius formula; Young diagrams

Indexed keywords

EID: 41849143305     PISSN: 00018708     EISSN: 10902082     Source Type: Journal    
DOI: 10.1016/j.aim.2008.01.008     Document Type: Article

References (26)

1. Biane P. Some properties of crossings and partitions. Discrete Math. 175 (1997) 41-53
2. Biane P. Representations of symmetric groups and free probability. Adv. Math. 138 1 (1998) 126-181
3. Biane P. Approximate factorization and concentration for characters of symmetric groups. Int. Math. Res. Not. 4 (2001) 179-192
4. Biane P. Characters of symmetric groups and free cumulants. In: Vershik A.M. (Ed). Asymptotic Combinatorics with Applications to Mathematical Physics. Lecture Notes in Math. vol. 1815 (2003), Springer, Berlin 185-200
5. Biane P. On the formula of Goulden and Rattan for Kerov polynomials. Sém. Lothar. Combin. 55 (2005) Art. B55d, 5 pp. (electronic)
6. Diaconis P. The cutoff phenomenon in finite Markov chains. Proc. Natl. Acad. Sci. USA 93 4 (1996) 1659-1664
7. Diaconis P., and Shahshahani M. Generating a random permutation with random transpositions. Z. Wahrsch. Verw. Geb. 57 2 (1981) 159-179
8. Goulden I.P., and Jackson D.M. Combinatorial Enumeration (2004), Wiley/Dover, New York reprint
9. Goulden I.P., and Rattan A. An explicit form for Kerov's character polynomials. Trans. Amer. Math. Soc. 359 (2007) 3669-3685
10. Ivanov V., and Kerov S. The algebra of conjugacy classes in symmetric groups, and partial permutations. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 256 (1999) 95-120 265 (Teor. Predst. Din. Sist. Komb. i Algoritm. Metody, 3)
11. Kerov S.V. Transition probabilities of continual Young diagrams and the Markov moment problem. Funktsional. Anal. i Prilozhen. 27 2 (1993) 32-49 96
12. Kerov S. Interlacing measures. Kirillov's Seminar on Representation Theory. Amer. Math. Soc. Transl. Ser. 2 vol. 181 (1998), Amer. Math. Soc., Providence, RI 35-83
13. Kerov S. A differential model for the growth of Young diagrams. Proceedings of the St. Petersburg Mathematical Society, vol. IV. Amer. Math. Soc. Transl. Ser. 2 vol. 188 (1999), Amer. Math. Soc., Providence, RI 111-130
14. Logan B.F., and Shepp L.A. A variational problem for random Young tableaux. Adv. Math. 26 2 (1977) 206-222
15. Macdonald I.G. Symmetric Functions and Hall Polynomials (1995), Oxford Math. Monogr., Clarendon/Oxford Univ. Press, New York
16. Moore C., and Russell A. On the impossibility of a quantum sieve algorithm for graph isomorphism (2006). arXiv:quant-ph/0609138
17. Moore C., Russell A., and Śniady P. On the impossibility of a quantum sieve algorithm for graph isomorphism. STOC'07: Proceedings of the Thirty-Nineth Annual ACM Symposium on Theory of Computing (2007), ACM Press, New York 536-545
18. Okounkov A., and Vershik A.M. A new approach to the representation theory of symmetric groups. Selecta Math. (N.S.) 4 (1996) 581-605
19. Rattan A. Positivity results for Stanley's character polynomials. J. Algebra 308 1 (2007) 26-47
20. Roichman Y. Upper bound on the characters of the symmetric groups. Invent. Math. 125 3 (1996) 451-485
21. Śniady P. Asymptotics of characters of symmetric groups, genus expansion and free probability. Discrete Math. 306 7 (2006) 624-665
22. Śniady P. Gaussian fluctuations of characters of symmetric groups and of Young diagrams. Probab. Theory Related Fields 136 2 (2006) 263-297
23. P. Śniady, R. Urban, Random walks on symmetric groups with long steps and asymptotics of characters, in preparation, 2008
24. Speicher R., and Woroudi R. Boolean convolution. Free Probability Theory. Waterloo, ON, 1995. Fields Inst. Commun. vol. 12 (1997), Amer. Math. Soc., Providence, RI 267-279
25. Stanley R. Irreducible symmetric group characters of rectangular shape. Sém. Lothar. Combin. 50 (2003/2004) Art. B50d, 11 pp. (electronic)
26. Vershik A.M., and Kerov S.V. Asymptotic behavior of the Plancherel measure of the symmetric group and the limit form of Young tableaux. Dokl. Akad. Nauk SSSR 233 6 (1977) 1024-1027