Random Matrices and Random Permutations

International Mathematics Research Notices

Volumn 2000, Issue 20, 2000, Pages

  Okounkov, Andrei ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346385960     PISSN: 10737928     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (46)

1. D. Aldous and P. Diaconis, Hammersley's interacting particle process and longest increasing subsequences, Probab. Theory Related Fields 103 (1995), 199-213.
2. J. Baik, P. Deift, and K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutations, J. Amer. Math. Soc. 12 (1999), 1119-1178.
3. _, On the distribution of the length of the second row of a Young diagram under Plancherel measure, to appear in Geom. Funct. Anal, http://www.arXiv.org/abs/math.CO/9901118.
4. P. Biane, Permutation model for semi-circular systems and quantum random walks, Pacific J. Math. 171 (1995), 373-387.
5. _, Representations of symmetric groups and free probability, Adv. Math. 138 (1998), 126-181.
6. S. Bloch and A. Okounkov, The character of the infinite wedge representation, Adv. Math. 149 (2000), 1-60.
7. A. Borodin, A. Okounkov, and G. Olshanski, On asymptotics of the Plancherel measures for symmetric groups, J. Amer. Math. Soc. 13 (2000), 481-515, http://www.arXiv.org/abs/math. CO/9905032.
8. A. Borodin and G. Olshanski, Distribution on partitions, point processes, and the hypergeometric kernel, Comm. Math. Phys. 211 (2000), 335-358, http://www.arXiv.org/abs/math.AG/0006171.
9. P. Diaconis and C. Greene, Applications of Murphy's elements, Stanford Univ. Technical Report, no. 335, 1989.
10. R. Dijkgraaf, "Mirror symmetry and elliptic curves" in The Moduli Space of Curves (Texel Island, Holland, 1994), Progr. Math. 129, Birkhäuser, Boston, 1995, 165-172.
11. T. Ekedahl, S. Lando, M. Shapiro, and A. Vainshtein, On Hurwitz numbers and Hodge integrals, C. R. Acad. Sci. Paris Sér. I Math. 328 (1999), 1175-1180.
12. A. Eskin and A. Okounkov, Branched coverings of the torus and volumes of spaces of Abelian differentials, preprint, 2000.
13. P. J. Forrester, The spectrum edge of random matrix ensembles, Nuclear Phys. B 402 (1993), 709-728.
14. P. Di Francesco, P. Ginsparg, and J. Zinn-Justin, 2D gravity and random matrices, Phys. Rep. 254 (1995), 1-133.
15. J. Harer and D, Zagier, The Euler characteristic of the moduli space of curves, Invent. Math. 85 (1986), 457-485.
16. T. E. Harris, First passage and recurrence distributions, Trans. Amer. Math. Soc. 73 (1952), 471-486.
17. K. Johansson, The longest increasing subsequence in a random permutation and a unitary random matrix model, Math. Res. Lett. 5 (1998), 63-82.
18. _, Discrete orthogonal polynomial ensembles and the Plancherel measure, preprint, http://www.arXiv.org/abs/math.CO/9906120.
19. A.-A. A. Jucys, Symmetric polynomials and the center of the symmetric group ring, Rep. Math. Phys. 5 (1974), 107-112.
20. S. V. Kerov, Gaussian limit for the Plancherel measure of the symmetric group, C. R. Acad. Sci. Paris Sér. I Math. 316 (1993), 303-308.
21. _, Transition probabilities of continual Young diagrams and the Markov moment problem (in Russian), Funktsional. Anal. i Prilozhen. 27 (1993), 32-49, 96; English transi, in Funct. Anal. Appl. 27 (1993), 104-117.
22. _, Transition probabilities of continual Young diagrams and the Markov moment problem (in Russian), Funktsional, Anal, i Prilozhen. 27 (1993), 32-49, 96; English transi, in Funct. Anal. Appl. 27 (1993), 104-117.
23. _, The asymptotics of interlacing roots of orthogonal polynomials, St. Petersburg Math. J. 5 (1994), 925-941.
24. _, "Interlacing measures" in Kirillov's Seminar on Representation Theory, Amer, Math, Soc. Transi. Ser. 2 181, Amer. Math. Soc., Providence, 1998, 35-83.
25. _, "Interlacing measures" in Kirillov's Seminar on Representation Theory, Amer, Math, Soc. Transi. Ser. 2 181, Amer. Math. Soc., Providence, 1998, 35-83.
26. _, "A differential model of growth of Young diagrams" in Proceedings of the St. Petersburg Math. Soc., Vol. 4, Amer. Math. Soc. Transi. Ser. 2 188, Amer. Math. Soc., Providence, 1999, 111-130.
27. S. Kerov and A. Okounkov, A new proof of Thoma theorem, unpublished paper, 1995.
28. A. Klyachko and E. Kurtaran, Some identities and asymptotics for characters of the symmetric group, J. Algebra 206 (1998), 413-437.
29. M. Kontsevich, Intersection theory on the moduli space of curves and the matrix Airy function, Comm. Math. Phys. 147 (1992), 1-23.
30. B. F. Logan and L. A. Shepp, A variational problem for random Young tableaux, Adv. Math. 26 (1977), 206-222.
31. G. Murphy, A new construction of Young's seminormal representation of the symmetric group, J. Algebra 69 (1981), 287-297.
32. A. Okounkov, Young basis, Wick formula, and higher Capelli identities, Internat. Math. Res. Notices 1996, 817-839.
33. _, On the representations of the infinite symmetric group, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. POMI 240 (1997), 167-230.
34. _, Infinite wedge and measures on partitions, preprint, http://www.arXiv.org/abs/math. RT/9907127.
35. _, Generating functions for intersection numbers on moduli spaces of curves, preprint, 2000.
36. A. Okounkov and A. Vershik, A new approach to representation theory of symmetric groups, Selecta Math. (N.S.) 2 (1996), 581-605.
37. Yu. Prohorov and Yu. Rozanov, Probability Theory: Basic Concepts, Limit Theorems, Random Processes, Springer, New York, 1969.
38. E. M. Rains, Increasing subsequences and the classical groups, Electron. J. Combin. 5 (1998), 1-9, http://www.combinatorics.org/.
39. T. Seppäläinen, A microscopic model for the Burgers equation and longest increasing subsequences, Electron. J. Prob. 1 (1996), 1-5, http://www.combinatorics.org/.
40. Ya. Sinaǐ and A. Soshnikov, A refinement of Wigner's semicircle law in a neighborhood of the spectrum edge for random symmetric matrices, Funct. Anal. Appl. 32 (1998), 114-131.
41. A. Soshnikov, Universality at the edge of the spectrum in Wigner random matrices, Comm. Math. Phys. 207 (1999), 697-733.
42. C. A. Tracy and H. Widom, Level-spacing distributions and the Airy kernel, Comm. Math. Phys. 159 (1994), 151-174.
43. A. Vershik and S. Kerov, Asymptotic behavior of the Plancherel measure of the symmetric group and the limit form of Young tableaux, Dokl. Akad. Nauk. SSSR 233 (1977), 1024-1027.
44. _, Asymptotic behavior of the maximal and generic dimensions of irreducible representations of the symmetric group (in Russian), Funcktsional. Anal. i Prilozhen. 19 (1985), 25-36, 96; English transi, in Funct. Anal. Appl. 19 (1985), 21-31.
45. _, Asymptotic behavior of the maximal and generic dimensions of irreducible representations of the symmetric group (in Russian), Funcktsional. Anal, i Prilozhen. 19 (1985), 25-36, 96; English transi, in Funct. Anal. Appl. 19 (1985), 21-31.
46. A. Zvonkin, Matrix integrals and map enumeration: An accessible introduction, Math. Comput. Modelling 26 (1997), 281-304.