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

Discrete Mathematics

Volumn 306, Issue 7, 2006, Pages 624-665

  Śniady, Piotr ^a  

^a UNIVERSITY OF WROC AW   (Poland)

Author keywords

Asymptotics; Representations; Symmetric free probability

Indexed keywords

COMBINATORIAL MATHEMATICS; CONVOLUTION; MATRIX ALGEBRA; POLYNOMIALS; PROBABILITY;

ASYMPTOTICS; CONJUGACY CLASSES; RANDOM MATRIX THEORY; REPRESENTATIONS; SYMMETRIC FREE PROBABILITY; SYMMETRIC GROUPS;

ASYMPTOTIC STABILITY;

EID: 33645875879     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2006.02.004     Document Type: Article

References (39)

1. Biane P. Some properties of crossings and partitions. Discrete Math. 175 1-3 (1997) 41-53
2. Biane P. Representations of symmetric groups and free probability. Adv. in Math. 138 1 (1998) 126-181
3. Biane P. Approximate factorization and concentration for characters of symmetric groups. Internat. Math. Res. Notices 4 (2001) 179-192
4. P. Biane, Characters of symmetric groups and free cumulants, in: A.M. Vershik (Ed.), Asymptotic Combinatorics with Applications to Mathematical Physics, Lecture Notes in Mathematics, vol. 1815, Springer, Berlin, 2003, pp. 185-200.
5. W. Fulton, Young tableaux, London Mathematical Society Student Texts, vol. 35, Cambridge University Press, Cambridge, 1997. With applications to representation theory and geometry.
6. Goulden I.P., and Jackson D.M. Connection coefficients, matchings, maps and combinatorial conjectures for Jack symmetric functions. Trans. Amer. Math. Soc. 348 3 (1996) 873-892
7. Goulden I.P., Jackson D.M., and Latour F.G. Inequivalent transitive factorizations into transpositions. Canad. J. Math. 53 4 (2001) 758-779
8. I.P. Goulden, A. Rattan, An explicit form for Kerov's character polynomials, Preprint arXiv:math.CO/0505317, 2005.
9. Goupil A. On products of conjugacy classes of the symmetric group. Discrete Math. 79 1 (1989/90) 49-57
10. n. J. Combin. Theory Ser. A 66 1 (1994) 102-117
11. Goupil A., and Schaeffer G. Factoring n-cycles and counting maps of given genus. European J. Combin. 19 7 (1998) 819-834
12. M.I. Guta, Gaussian processes in non-commutatie probability theory, Ph.D. Thesis, University of Nijmegen, The Netherlands, 2002.
13. Hiai F., and Petz D. The Semicircle Law, Free Random Variables and Entropy (2000), American Mathematical Society, Providence, RI
14. V. Ivanov, S. Kerov, The algebra of conjugacy classes in symmetric groups, and partial permutations, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 256 (Teor. Predst. Din. Sist. Komb. i Algoritm. Metody. 3) (1999) 95-120, 265.
15. V. Ivanov, G. Olshanski, Kerov's central limit theorem for the Plancherel measure on Young diagrams, in: S. Fomin (Ed.), Symmetric Functions 2001: Surveys of Developments and Perspectives, NATO Science Series II. Mathematics, Physics and Chemistry, vol. 74, Kluwer, Dordrecht, 2002, pp. 93-151.
16. S.V. Kerov, Transition probabilities of continual Young diagrams and the Markov moment problem, Funktsional. Anal. i Prilozhen. 27(2) (1993) 32-49, 96.
17. S. Kerov, Interlacing measures, in: Kirillov's Seminar on Representation Theory, American Mathematical Society Translation Series 2, vol. 181, American Mathematical Society, Providence, RI, 1998, pp. 35-83.
18. S. Kerov, A differential model for the growth of Young diagrams, in: Proceedings of the St. Petersburg Mathematical Society, vol. IV, American Mathematical Society Translation Series 2, vol. 188, American Mathematical Society, Providence, RI, 1999, pp. 111-130.
19. Kerov S., and Olshanski G. Polynomial functions on the set of Young diagrams. C. R. Acad. Sci. Paris Sér. I Math. 319 2 (1994) 121-126
20. Kreweras G. Sur les partitions non croisées d'un cycle. Discrete Math. 1 4 (1972) 333-350
21. A. Lascoux, J.-Y. Thibon, Vertex operators and the class algebras of symmetric groups. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 283 (Teor. Predst. Din. Sist. Komb. i Algoritm. Metody. 6) (2001) 156-177, 261.
22. P.-A. Meyer, Quantum probability for probabilists, Lecture Notes in Mathematics, vol. 1538, Springer, Berlin, 1993.
23. Okounkov A. Random matrices and random permutations. Internat. Math. Res. Notices 20 (2000) 1043-1095
24. Okounkov A., and Vershik A.M. A new approach to the representation theory of symmetric groups. Selecta Math. (N.S.) 4 (1996) 581-605
25. Simion R., and Ullman D. On the structure of the lattice of noncrossing partitions. Discrete Math. 98 3 (1991) 193-206
26. P. Śniady, Free probability and representations of large symmetric groups, Preprint arXiv:math.CO/0304275, 2003.
27. P. Śniady, Symmetric groups and random matrices, Preprint arXiv:math.CO/0301299, 2003.
28. P. Śniady, Table of reduced pair-partitions with genus 2, Preprint, 2004.
29. P. Śniady, Gaussian fluctuations of characters of symmetric groups and of Young diagrams, Probab. Theory Related Fields, Preprint arXiv:math.CO/0501112, 2005, to appear, doi: 10.1007/s00440-005-0483-y.
30. Speicher R. Multiplicative functions on the lattice of noncrossing partitions and free convolution. Math. Ann. 298 4 (1994) 611-628
31. R. Speicher, Free probability theory and non-crossing partitions, Sém. Lothar. Combin. 39 (1997) Art. B39c, 38pp. (electronic).
32. Speicher R. Combinatorial theory of the free product with amalgamation and operator-valued free probability theory. Mem. Amer. Math. Soc. 132 627 (1998) x+88
33. R. Stanley, Irreducible symmetric group characters of rectangular shape, Preprint arXiv:math.CO/0109091, 2002.
34. R. Stanley, Kerov's character polynomial and irreducible symmetric group characters of rectangular shape, Transparencies from a talk in Québec City, available at 〈http://www.math.mit.edu/ ∼rstan/trans.html 〉, 2002.
35. A.M. Vershik, S.V. Kerov, Asymptotic behavior of the maximum and generic dimensions of irreducible representations of the symmetric group, Funktsional. Anal. i Prilozhen. 19(1) (1985) 25-36, 96.
36. D. Voiculescu, Free probability theory: random matrices and von Neumann algebras, in: Proceedings of the International Congress of Mathematicians, vol. 1, 2, Zürich, 1994, Birkhäuser, Basel, 1995, pp. 227-241.
37. D. Voiculescu, Lectures on free probability theory, in: Lectures on Probability Theory and Statistics, Saint-Flour, 1998, Springer, Berlin, 2000, pp. 279-349.
38. Voiculescu D.V., Dykema K.J., and Nica A. Free Random Variables (1992), American Mathematical Society, Providence, RI
39. A. Zvonkin, Matrix integrals and map enumeration: an accessible introduction, Math. Comput. Modelling 26(8-10) (1997) 281-304, Combin. Phys. (Marseilles), 1995.