Asymptotics of Plancherel measures for symmetric groups

Journal of the American Mathematical Society

Volumn 13, Issue 3, 2000, Pages 481-515

  Borodin, Alexei ^a,b   Okounkov, Andrei ^c,d   Olshanski, Grigori ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^c UNIVERSITY OF CHICAGO   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034390399     PISSN: 08940347     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0894-0347-00-00337-4     Document Type: Article

References (78)

1. D. Aldous and P. Diaconis, Hammersley's interacting particle process and longest increasing subsequences, Prob. Theory and Rel. Fields, 103, 1995, 199-213. MR 96k:60017
2. D. Aldous and P. Diaconis, Hammersley's interacting particle process and longest increasing subsequences, Prob. Theory and Rel. Fields, 103, 1995, 199-213. MR 96k:60017
3. _, Longest increasing subsequences: From patience sorting to the Baik-Deift-Johansson theorem, Bull. Amer. Math. Soc., 36, 1999, 413-432. CMP 99:17
4. _, Longest increasing subsequences: From patience sorting to the Baik-Deift-Johansson theorem, Bull. Amer. Math. Soc., 36, 1999, 413-432. CMP 99:17
5. J. Baik, P. Deift, K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutations, Journal of AMS, 12, 1999, 1119-1178. CMP 99:15
6. J. Baik, P. Deift, K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutations, Journal of AMS, 12, 1999, 1119-1178. CMP 99:15
7. _, On the distribution of the length of the second row of a Young diagram under Plancherel measure, math.CO/9901118.
8. P. Biane, Permutation model for semi-circular systems and quantum random walks, Pacific J. Math., 171, no. 2, 1995, 373-387. MR 96m:46117
9. P. Biane, Permutation model for semi-circular systems and quantum random walks, Pacific J. Math., 171, no. 2, 1995, 373-387. MR 96m:46117
10. _, Representations of symmetric groups and free probability, Adv. Math. 138, 1998, no. 1, 126-181. CMP 99:01
11. _, Representations of symmetric groups and free probability, Adv. Math. 138, 1998, no. 1, 126-181. CMP 99:01
12. A. Borodin, Riemann-Hilbert problem and the discrete Bessel kernel, math.CO/9912093, to appear in Intern. Math. Res. Notices.
13. A. Borodin and G. Olshanski, Distribution on partitions, point processes, and the hypergeometric kernel, math.RT/9904010, to appear in Comm. Math. Phys.
14. _, Z-measures on partitions, Robinson-Schensted-Knuth correspondence, and β = 2 random matrix ensembles, math.CO/9905189, to appear in Proceedings of the 1999 MSRI Workshop on Random Matrices and their Applications.
15. P. A. Clarkson and J. B. McLeod, A connection formula for the second Painlevé transcendent, Arch. Rat. Mech. Anal., 103, 1988, 97-138. MR 89e:34010
16. P. A. Clarkson and J. B. McLeod, A connection formula for the second Painlevé transcendent, Arch. Rat. Mech. Anal., 103, 1988, 97-138. MR 89e:34010
17. D. J. Daley and D. Vere-Jones, An introduction to the theory of point processes, Springer series in statistics, Springer Verlag, 1988. MR 90e:60060
18. D. J. Daley and D. Vere-Jones, An introduction to the theory of point processes, Springer series in statistics, Springer Verlag, 1988. MR 90e:60060
19. P. J. Forrester, The spectrum edge of random matrix ensembles, Nuclear Phys. B, 402, 1993, no. 3, 709-728. MR 94h:82031
20. P. J. Forrester, The spectrum edge of random matrix ensembles, Nuclear Phys. B, 402, 1993, no. 3, 709-728. MR 94h:82031
21. _, Random walks and random permutations, math.CO/9907037.
22. Higher Transcendental functions, Bateman Manuscript Project, McGraw-Hill, New York, 1953. MR 15:419i
23. Higher Transcendental functions, Bateman Manuscript Project, McGraw-Hill, New York, 1953. MR 15:419i
24. P. Jacquet and W. Szpankowski, Analytical depoissonization and its applications, Theor. Computer Sc., 201, 1998, 1-62. MR 99f:68099
25. P. Jacquet and W. Szpankowski, Analytical depoissonization and its applications, Theor. Computer Sc., 201, 1998, 1-62. MR 99f:68099
26. K. Johansson, The longest increasing subsequence in a random permutation and a unitary random matrix model, Math. Res. Letters, 5, 1998, 63-82. MR 99e:60033
27. K. Johansson, The longest increasing subsequence in a random permutation and a unitary random matrix model, Math. Res. Letters, 5, 1998, 63-82. MR 99e:60033
28. _, Discrete orthogonal polynomials and the Plancherel measure, math.CO/9906120.
29. S. Kerov, Gaussian limit for the Plancherel measure of the symmetric group, C. R. Acad. Sci. Paris, 316, Série I, 1993, 303-308. MR 93k:20106
30. S. Kerov, Gaussian limit for the Plancherel measure of the symmetric group, C. R. Acad. Sci. Paris, 316, Série I, 1993, 303-308. MR 93k:20106
31. _, Transition probabilities of continual Young diagrams and the Markov moment problem, Func. Anal. Appl., 27, 1993, 104-117. MR 95g:82045
32. _, Transition probabilities of continual Young diagrams and the Markov moment problem, Func. Anal. Appl., 27, 1993, 104-117. MR 95g:82045
33. _, The asymptotics of interlacing roots of orthogonal polynomials, St. Petersburg Math. J., 5, 1994, 925-941. MR 96a:33010
34. _, The asymptotics of interlacing roots of orthogonal polynomials, St. Petersburg Math. J., 5, 1994, 925-941. MR 96a:33010
35. _, A differential model of growth of Young diagrams, Proceedings of the St. Petersburg Math. Soc., 4, 1996, 167-194. CMP 2000:07
36. _, A differential model of growth of Young diagrams, Proceedings of the St. Petersburg Math. Soc., 4, 1996, 167-194. CMP 2000:07
37. _, Interlacing measures, Amer. Math. Soc. Transl., 181, Series 2, 1998, 35-83. MR 99h:30034
38. _, Interlacing measures, Amer. Math. Soc. Transl., 181, Series 2, 1998, 35-83. MR 99h:30034
39. B. F. Logan and L. A. Shepp, A variational problem for random Young tableaux, Adv. Math., 26, 1977, 206-222. MR 98e:05108
40. B. F. Logan and L. A. Shepp, A variational problem for random Young tableaux, Adv. Math., 26, 1977, 206-222. MR 98e:05108
41. I. G. Macdonald, Symmetric functions and Hall polynomials, Oxford University Press, 1995. MR 96h:05207
42. I. G. Macdonald, Symmetric functions and Hall polynomials, Oxford University Press, 1995. MR 96h:05207
43. A. Okounkov, Random matrices and random permutations, math.CO/9903176
44. _, Infinite wedge and measures on partitions, math.RT/9907127
45. _, SL(2) and z-measures, math.RT/0002135, to appear in Proceedings of the 1999 MSRI Workshop on Random Matrices and their Applications.
46. E. M. Rains, Increasing subsequences and the classical groups, Electr. J. of Combinatorics, 5(1), 1998. MR 98k:05146
47. E. M. Rains, Increasing subsequences and the classical groups, Electr. J. of Combinatorics, 5(1), 1998. MR 98k:05146
48. A. Regev, Asymptotic values for degrees associated with strips of Young diagrams, Adv. Math., 41, 1981, 115-136. MR 82h:20015
49. A. Regev, Asymptotic values for degrees associated with strips of Young diagrams, Adv. Math., 41, 1981, 115-136. MR 82h:20015
50. E. Seiler and B. Simon, On finite mass renormalization in the two-dimensional Yukawa model, J. of Math. Phys., 16, 1975, 2289-2293. MR 53:7295
51. E. Seiler and B. Simon, On finite mass renormalization in the two-dimensional Yukawa model, J. of Math. Phys., 16, 1975, 2289-2293. MR 53:7295
52. C. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math., 13, 1961, 179-191. MR 22:12047
53. C. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math., 13, 1961, 179-191. MR 22:12047
54. T. Seppäläinen, A microscopic model for Burgers equation and longest increasing subsequences, Electron. J. Prob., 1, no. 5, 1996. MR 97d:60162
55. T. Seppäläinen, A microscopic model for Burgers equation and longest increasing subsequences, Electron. J. Prob., 1, no. 5, 1996. MR 97d:60162
56. B. Simon, Notes on Infinite Determinants of Hilbert Space Operators, Adv. Math., 24, 1977, 244-273. MR 58:2401
57. B. Simon, Notes on Infinite Determinants of Hilbert Space Operators, Adv. Math., 24, 1977, 244-273. MR 58:2401
58. _, Trace ideals and their applications, London Math. Soc. Lecture Note Ser., 35, Cambridge University Press, 1979, 134 pp. MR 80k:47048
59. _, Trace ideals and their applications, London Math. Soc. Lecture Note Ser., 35, Cambridge University Press, 1979, 134 pp. MR 80k:47048
60. A. Soshnikov, Determinantal random point fields, math.PR/0002099.
61. C. A. Tracy and H. Widom, Level-spacing distributions and the Airy kernel, Commun. Math. Phys., 159, 1994, 151-174. MR 95e:82003
62. C. A. Tracy and H. Widom, Level-spacing distributions and the Airy kernel, Commun. Math. Phys., 159, 1994, 151-174. MR 95e:82003
63. _, Introduction to random matrices, Geometric and quantum aspects of integrable systems, Lecture Notes in Phys., 424, 1993, Springer Verlag, pp. 103-130. MR 95a:82050
64. _, Introduction to random matrices, Geometric and quantum aspects of integrable systems, Lecture Notes in Phys., 424, 1993, Springer Verlag, pp. 103-130. MR 95a:82050
65. _, On the distribution of the lengths of the longest monotone subsequences in random words, math.CO/9904042.
66. A. Vershik, Statistical mechanics of combinatorial partitions and their limit configurations, Func. Anal. Appl., 30, no. 2, 1996, 90-105. MR 99d:82008
67. A. Vershik, Statistical mechanics of combinatorial partitions and their limit configurations, Func. Anal. Appl., 30, no. 2, 1996, 90-105. MR 99d:82008
68. A. Vershik and S. Kerov, Asymptotics of the Plancherel measure of the symmetric group and the limit form of Young tableaux, Soviet Math. Dokl., 18, 1977, 527-531.
69. _, Asymptotic theory of the characters of a symmetric group, Func. Anal. Appl., 15, 1981, no. 4, 246-255. MR 84a:22016
70. _, Asymptotic theory of the characters of a symmetric group, Func. Anal. Appl., 15, 1981, no. 4, 246-255. MR 84a:22016
71. _, Asymptotics of the maximal and typical dimension of irreducible representations of symmetric group, Func. Anal. Appl., 19, 1985, no.1. MR 86k:11051
72. _, Asymptotics of the maximal and typical dimension of irreducible representations of symmetric group, Func. Anal. Appl., 19, 1985, no.1. MR 86k:11051
73. G. N. Watson, A treatise on the theory of Bessel functions, Cambridge University Press, 1944. MR 6:64a
74. G. N. Watson, A treatise on the theory of Bessel functions, Cambridge University Press, 1944. MR 6:64a
75. H. Widom, Random Hermitian matrices and (nonrandom) Toeplitz matrices, Toeplitz Operators and Related Topics, the Harold Widom anniversary volume, edited by E. L. Basor and I. Gohberg, Operator Theory: Advances and Application, Vol. 71, Birkhäuser Verlag, 1994, pp. 9-15. MR 95h:15036
76. H. Widom, Random Hermitian matrices and (nonrandom) Toeplitz matrices, Toeplitz Operators and Related Topics, the Harold Widom anniversary volume, edited by E. L. Basor and I. Gohberg, Operator Theory: Advances and Application, Vol. 71, Birkhäuser Verlag, 1994, pp. 9-15. MR 95h:15036
77. _, The strong Szegö limit theorem for circular arcs, Indiana U. Math. J., 21, 1971, 271-283. MR 44:5693
78. _, The strong Szegö limit theorem for circular arcs, Indiana U. Math. J., 21, 1971, 271-283. MR 44:5693