Journal of the American Mathematical Society

Author(s): Alexei Borodin; Andrei Okounkov; Grigori Olshanski
Journal: J. Amer. Math. Soc. 13 (2000), 481-515.
MSC (1991): Primary 05E10, 60C05
Posted: April 13, 2000
Retrieve article in: PDF DVI PostScript
This article is available free of charge

We consider the asymptotics of the Plancherel measures on partitions of

goes to infinity. We prove that the local structure of a Plancherel typical partition in the middle of the limit shape converges to a determinantal point process with the discrete sine kernel.

On the edges of the limit shape, we prove that the joint distribution of suitably scaled 1st, 2nd, and so on rows of a Plancherel typical diagram converges to the corresponding distribution for eigenvalues of random Hermitian matrices (given by the Airy kernel). This proves a conjecture due to Baik, Deift, and Johansson by methods different from the Riemann-Hilbert techniques used in their original papers and from the combinatorial proof given by the second author. Our approach is based on an exact determinantal formula for the correlation functions of the poissonized Plancherel measures in terms of a new kernel involving Bessel functions. Our asymptotic analysis relies on the classical asymptotic formulas for the Bessel functions and depoissonization techniques.

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.: -, Longest increasing subsequences: From patience sorting to the Baik-Deift-Johansson theorem, Bull. Amer. Math. Soc., 36, 1999, 413-432. CMP 99:17
3.: 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
4.: -, On the distribution of the length of the second row of a Young diagram under Plancherel measure, math.CO/9901118.
5.: P. Biane, Permutation model for semi-circular systems and quantum random walks, Pacific J. Math., 171, no. 2, 1995, 373-387. MR 96m:46117
6.: -, Representations of symmetric groups and free probability, Adv. Math. 138, 1998, no. 1, 126-181. CMP 99:01
7.: A. Borodin, Riemann-Hilbert problem and the discrete Bessel kernel, math.CO/9912093, to appear in Intern. Math. Res. Notices.
8.: A. Borodin and G. Olshanski, Distribution on partitions, point processes, and the hypergeometric kernel, math.RT/9904010, to appear in Comm. Math. Phys.
9.: -, Z-measures on partitions, Robinson-Schensted-Knuth correspondence, and $\beta=2$ random matrix ensembles, math.CO/9905189, to appear in Proceedings of the 1999 MSRI Workshop on Random Matrices and their Applications.
10.: 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
11.: 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
12.: P. J. Forrester, The spectrum edge of random matrix ensembles, Nuclear Phys. B, 402, 1993, no. 3, 709-728. MR 94h:82031
13.: -, Random walks and random permutations, math.CO/9907037.
14.: Higher Transcendental functions, Bateman Manuscript Project, McGraw-Hill, New York, 1953. MR 15:419i
15.: P. Jacquet and W. Szpankowski, Analytical depoissonization and its applications, Theor. Computer Sc., 201, 1998, 1-62. MR 99f:68099
16.: 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
17.: -, Discrete orthogonal polynomials and the Plancherel measure, math.CO/9906120.
18.: 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
19.: -, Transition probabilities of continual Young diagrams and the Markov moment problem, Func. Anal. Appl., 27, 1993, 104-117. MR 95g:82045
20.: -, The asymptotics of interlacing roots of orthogonal polynomials, St. Petersburg Math. J., 5, 1994, 925-941. MR 96a:33010
21.: -, A differential model of growth of Young diagrams, Proceedings of the St. Petersburg Math. Soc., 4, 1996, 167-194. CMP 2000:07
22.: -, Interlacing measures, Amer. Math. Soc. Transl., 181, Series 2, 1998, 35-83. MR 99h:30034
23.: B. F. Logan and L. A. Shepp, A variational problem for random Young tableaux, Adv. Math., 26, 1977, 206-222. MR 98e:05108
24.: I. G. Macdonald, Symmetric functions and Hall polynomials, Oxford University Press, 1995. MR 96h:05207
25.: A. Okounkov, Random matrices and random permutations, math.CO/9903176
26.: -, Infinite wedge and measures on partitions, math.RT/9907127
27.: -, and -measures, math.RT/0002135, to appear in Proceedings of the 1999 MSRI Workshop on Random Matrices and their Applications.
28.: E. M. Rains, Increasing subsequences and the classical groups, Electr. J. of Combinatorics, 5(1), 1998. MR 98k:05146
29.: A. Regev, Asymptotic values for degrees associated with strips of Young diagrams, Adv. Math., 41, 1981, 115-136. MR 82h:20015
30.: 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
31.: C. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math., 13, 1961, 179-191. MR 22:12047
32.: T. Seppäläinen, A microscopic model for Burgers equation and longest increasing subsequences, Electron. J. Prob., 1, no. 5, 1996. MR 97d:60162
33.: B. Simon, Notes on Infinite Determinants of Hilbert Space Operators, Adv. Math., 24, 1977, 244-273. MR 58:2401
34.: -, Trace ideals and their applications, London Math. Soc. Lecture Note Ser., 35, Cambridge University Press, 1979, 134 pp. MR 80k:47048
35.: A. Soshnikov, Determinantal random point fields, math.PR/0002099.
36.: C. A. Tracy and H. Widom, Level-spacing distributions and the Airy kernel, Commun. Math. Phys., 159, 1994, 151-174. MR 95e:82003
37.: -, 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
38.: -, On the distribution of the lengths of the longest monotone subsequences in random words, math.CO/9904042.
39.: A. Vershik, Statistical mechanics of combinatorial partitions and their limit configurations, Func. Anal. Appl., 30, no. 2, 1996, 90-105. MR 99d:82008
40.: 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.
41.: -, Asymptotic theory of the characters of a symmetric group, Func. Anal. Appl., 15, 1981, no. 4, 246-255. MR 84a:22016
42.: -, Asymptotics of the maximal and typical dimension of irreducible representations of symmetric group, Func. Anal. Appl., 19, 1985, no.1. MR 86k:11051
43.: G. N. Watson, A treatise on the theory of Bessel functions, Cambridge University Press, 1944. MR 6:64a
44.: 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
45.: -, The strong Szegö limit theorem for circular arcs, Indiana U. Math. J., 21, 1971, 271-283. MR 44:5693

Retrieve articles in Journal of the American Mathematical Society with MSC (1991): 05E10, 60C05

Alexei Borodin
Affiliation: Department of Mathematics, University of Pennsylvania, Philadelphia, Pennsylvania 19104--6395 and Dobrushin Mathematics Laboratory, Institute for Problems of Information Transmission, Bolshoy Karetny 19, 101447, Moscow, Russia
Email: borodine@math.upenn.edu

Andrei Okounkov
Affiliation: University of Chicago, Department of Mathematics, 5734 University Ave., Chicago, Illinois 60637
Address at time of publication: Department of Mathematics, University of California at Berkeley, Evans Hall, Berkeley, California 94720-3840
Email: okounkov@math.berkeley.edu

Grigori Olshanski
Affiliation: Dobrushin Mathematics Laboratory, Institute for Problems of Information Transmission, Bolshoy Karetny 19, 101447, Moscow, Russia
Email: olsh@glasnet.ru

DOI: 10.1090/S0894-0347-00-00337-4
PII: S 0894-0347(00)00337-4
Received by editor(s): September 15, 1999
Posted: April 13, 2000
Additional Notes: The second author is supported by NSF grant DMS-9801466, and the third author is supported by the Russian Foundation for Basic Research under grant 98-01-00303.
Copyright of article: Copyright 2000, American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN: 1088-6834(e) ISSN: 0894-0347(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2008, American Mathematical Society Privacy Statement		Search the AMS