Orthogonal polynomial ensembles in probability theory

Probability Surveys

Volumn 2, Issue 1, 2005, Pages 385-447

  König, Wolfgang ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

Bulk and edge scaling; Corner growth model; Eigenvalue spacing; GUE; Noncolliding processes; Orthogonal polynomial method; Random matrix theory; Tracy Widom distribution; Ulam's problem; Vandermonde determinant

Indexed keywords

EID: 33845665854     PISSN: None     EISSN: 15495787     Source Type: Journal    
DOI: 10.1214/154957805100000177     Document Type: Article

References (120)

1. D. Aldous and P. Diaconis, Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem, Bull. Amer. Math. Soc. 36:4, 413-432 (1999). MR1694204
2. A. Altland and M.R. Zirnbauer, Random matrix theory of a chaotic Andreev quantum dot, Phys. Rev. Lett. 76, 3120-3123 (1996).
3. A. Altland and M.R. Zirnbauer, Nonstandard symmetry classes in mesoscopic normal-super conducting hybrid structure, Phys. Rev. B 55, 1142-1161 (1997).
4. L. Arnold, On the asymptotic distribution of the eigenvalues of random matrices, J. Math. Anal. Appl. 20, 262-268 (1967). MR217833
5. J. Baik, Random vicious walks and random matrices, Comm. Pure Appl. Math. 53, 1385-1410 (2000). MR1773413
6. J. Baik, Limiting distribution of last passage percolation models, preprint (2003). MR1989002
7. 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:4, 1119-1178 (1999). MR1682248
8. J. Baik, P. Deift and K. Johansson, On the distribution of the length of the second line of a Young diagram under Plancherel measure, Geom. Func. Anal. 10:4, 702-731 (2000). MR1791137
9. J. Baik and E.M. Rains, The asymptotics of monotone subsequences of involutions, Duke Math. J. 109:2, 205-281 (2001). MR1845180
10. J. Baik and T.M. Suidan, A GUE central limit theorem and universality of directed first and last passage site percolation, Int. Math. Res. Not. 6, 325-338 (2005). MR2131383
11. A.L. Barabási and H.E. Stanley, Fractal Concepts in Surface Growth, Cambridge University Press (1995). MR1600794
12. Y. Baryshnikov, GUEs and queues. Probab. Theory Related Fields 119:2, 256-274 (2001). MR1818248
13. G. Ben Arous and A. Guionnet, Large deviations for Wigner's law and Voiculescu's noncommutative entropy, Probab. Theory Relat. Fields 108, 517-542 (1997). MR1465640
14. P. Biane, P. Bougerol and N. OConnell, Littelmann paths and Brownian paths, Duke Math. Jour. 130 (2005).
15. P. Bleher and A. Its, Semiclassical asymptotics of orthogonal polynomials, Riemann-Hilbert problem and universality in the matrix model, Ann. Math. 150, 185-266 (1999). MR1715324
16. T. Bodineau and J. Martin, A universality property for last-passage percolation paths close to the axis, Elec. Comm. Prob., to appear (2005). MR2150699
17. A. Borodin, A. Okounkov and G. Olshanski, On asymptotics of Plancherel measure for symmetric groups, J. Amer. Math. Soc. 13:3, 481-515 (2000). MR1758751
18. P. Bougerol and T. Jeulin, Paths in Weyl chambers and random matrices, Probab. Theory Related Fields 124:4, 517-543 (2002). MR1942321
19. M.J. Bowick and É. Brézin, Universal scaling of the tail of the density of eigenvalues in random matrix models, Phys. Lett. B 268:1, 21-28 (1991). MR1134369
20. M.-F. Bru, Wishart processes, J. Theoret. Probab. 3:4, 725-751 (1991). MR1132135
21. F. Comets, T. Shiga and N. Yoshida, Probabilistic analysis of directed polymers in a random environment: a review, Adv. Stud. Pure Math. 39, 115-142 (2004). MR2073332
22. P.A. Deift, Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach, AMS, New York (1998). MR1677884
23. P.A. Deift and D. Gioev, Universality in random matrix theory for orthogonal and symplectic ensembles, preprint (2005).
24. P.A. Deift and D. Gioev, Universality at the edge of the spectrum for unitary, orthogonal and symplectic ensembles of random matrices, preprint (2005).
25. P.A. Deift, D. Gioev, T. Kriecherbauer and M. Vanlessen, Universality for orthogonal and symplectic Laguerre-type ensembles, preprint (2005).
26. P.A. Deift, A.R. Its and X. Zhou, A Riemann-Hilbert approach to asymptotic problems arising in the theory of random matrix models and also in the theory of integrable statistical mechanics, Ann. Math. (2) 146, 149-235 (1997). MR1469319
27. P.A. Deift, K. T.-R. McLaughlin, T. Kriecherbauer, S. Venakides and X. Zhou, Uniform asymptotics for polynomials orthogonal with respect to varying exponential weights and applications to universality questions in random matrix theory, Comm. Pure Appl. Math. 52, 1335-1425 (1999). MR1702716
28. P.A. Deift, K. T.-R. McLaughlin, T. Kriecherbauer, S. Venakides and X. Zhou, A Riemann-Hilbert approach to asymptotic questions for orthogonal polynomials, Jour. Comp. Appl. Math. 133, 47-63 (2001). MR1858269
29. P.A. Deift, K. T.-R. McLaughlin and T. Kriecherbauer, New results on the equilibrium measure for logarithmic potentials in the presence of an external field, J. Approx. Theory 95, 388-475 (1998). MR1657691
30. P.A. Deift, S. Venakides and X. Zhou, New results in smalldispersion KdV by an extension of the steepest descent method for Riemann-Hilbert problems, Internat. Math. Res. Notices, 6, 285-299 (1997). MR1440305
31. P.A. Deift and X. Zhou, A steepest descent method for oscillatory Riemann-Hilbert problems; asymptotics for the MKdV equation, Ann. Math. 137, 295-368 (1993). MR1207209
32. P.A. Deift and X. Zhou, Asymptotics for the Painlevé II equation Comm. Pure Appl. 48, 277-337 (1995). MR1322812
33. P. Diaconis, Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture, Bull. Amer. Math. Soc. 40:2, 155-178 (2003). MR1962294
34. P. Diaconis and S.N. Evans, Linear functionals of eigenvalues of random matrices, Trans. Amer. Math. Soc. 353:7, 2615-2633 (2001). MR1828463
35. P. Diaconis and S.N. Evans, On the eigenvalues of random matrices, Studies in Applied Probability. J. Appl. Probab. 31A, 49-62 (1994). MR1274717
36. Y. Doumerc, A note on representations of eigenvalues of classical Gaussian matrices, Sém. Prob. XXXVII, LNM 1832, 370-384 (2003). MR2053054
37. Y. Doumerc, Matrices aléatoires, processus stochastiques et groupes de réexions, PhD thesis, Université Toulouse (2005).
38. F.J. Dyson, Statistical theory of the energy levels of complex systems, I-III, J. Math. Phys. 3, 140-156, 157-165, 166-175 (1962). MR143556
39. F.J. Dyson, A Brownian-motion model for the eigenvalues of a random matrix, J. Math. Phys. 3, 1191-1198 (1962). MR148397
40. F.J. Dyson, The threefold way. Algebraic structure of symmetry groups and ensembles in quantum mechanics, J. Math. Phys. 3, 1199-1215 (1962). MR177643
41. H.M. Edwards, Riemann's Zeta Function, Academic Press (1974).
42. P. Eichelsbacher and W. König, Ordered random walks, in preparation (2005).
43. P. Ferrari, Polynuclear growth on a at substrate and edge scaling of GOE eigenvalues, Comm. Math. Phys. 252, 77-109 (2004). MR2103905
44. P. Ferrari, Shape uctuations of crystal facets and surface growth in one dimension, PhD thesis, Technische Universität München, available at http://tumb1.biblio.tu-muenchen.de/publ/diss/ma/2004/ferrari.html (2004).
45. P. Ferrari and M. Prähofer, One-dimensional stochastic growth and Gaussian ensembles of random matrices, preprint, available at Mathematics ArXiv, math-ph/0505038 (2005).
46. A.S. Fokas, A.R. Its and A.V. Kitaev, An isomonodromy approach to the theory of two-dimensional quantum gravity, (Russian), Uspekhi Mat. Nauk, 45(6(276)), 135-136 (1990). translated in Russian Math. Surveys 45(6), 155-157 (1990). MR1101341
47. A.S. Fokas, A.R. Its and A.V. Kitaev, Discrete Painlevé equations and their appearance in quantum gravity, Comm. Math. Phys. 142:2, 313-344 (1991). MR1137067
48. P.J. Forrester, The spectrum edge of random matrix ensembles, Nuclear Phys. B 402:3, 709-728 (1993). MR1236195
49. P. J. Forrester, N.C. Snaith and J.J.M. Verbaarschot, Developments in random matrix theory, J. Phys. A: Math. Gen. 36, R1-R10 (2003). MR1986395
50. P.J. Forrester, Log-Gases and Random Matrices, Book in progress, preliminary version available on http://www.ms.unimelb.edu.au/~matpjf/matpjf.html.
51. I.M. Gessel, Symmetric functions and p-recursiveness, J. Comb. Theory A, 53, 257-285 (1990). MR1041448
52. D. Grabiner, Brownian motion in a Weyl chamber, non-colliding particles and random matrices, Ann. Inst. H. Poincaré Probab. Statist. 35:2, 177-204 (1999). MR1678525
53. J. Gravner, C. Tracy and H. Widom, Limit theorems for height uctuations in a class of discrete space and time growth models, J. Statist. Phys. 102, 1085-1132 (2001). MR1830441
54. A. Guionnet, Large deviations and stochastic calculus for large random matrices, preprint (2004), available on http://www.umpa.ens-lyon.fr/~aguionne/.MR2095566
55. J. Gustavsson, Gaussian uctuations of eigenvalues in the GUE, preprint (2004). MR2124079
56. S. Hastings and J. McLeod, A boundary value problem associated with the second Painlevé transcendent and the Korteweg de Vries equation, Arch. Rational Mech. Anal. 73, 31-51 (1980). MR555581
57. F. Hiai and D. Petz, The Semicircle Law, Free Random Variables and Entropy, Mathematical surveys and monographs 77, AMS (2000). MR1746976
58. D. Hobson and W. Werner, Non-colliding Brownian motion on the circle, Bull. Math. Soc. 28, 643-650 (1996). MR1405497
59. T. Imamura and T. Sasamoto, Fluctuations of the one-dimensional polynuclear growth model in half-space, J. Statist. Phys. 115:3/4, 749-803 (2004). MR2054161
60. T. Imamura and T. Sasamoto, Fluctuations of the one-dimensional polynuclear growth model with external sources, Nuclear Phys. B 699:3, 503-544 (2004). MR2098552
61. A. Its, The Riemann-Hilbert problem and integrable systems, Notices of the AMS 50:11, 1389-1400 (2003). MR2011605
62. A.T. James, Distributions of matrix variates and latent roots derived from normal samples, Ann. Math. Statist. 35, 475-501 (1964). MR181057
63. M. Jimbo, T. Miwa,Y. Môri and M. Sato, Density matrix of an impenetrable Bose gas and the fifth Painlevé transcendent, Physica 1D, 80-158 (1980). MR573370
64. K. Johansson, On uctuations of eigenvalues of random Hermitian matrices, Duke Math. J. 91:1, 151-204 (1998). MR1487983
65. K. Johansson, Shape uctuations and random matrices, Commun. Math. Phys. 209, 437-476 (2000). MR1737991
66. K. Johansson, Universality of the local spacing distribution in certain ensembles of Hermitian Wigner matrices, Comm. Math. Phys. 215:3, 683- 705 (2001). MR1810949
67. K. Johansson, Discrete orthogonal polynomial ensembles and the Plancherel measure, Ann. Math. (2) 153:1, 259-296 (2001). MR1826414
68. K. Johansson, Random growth and random matrices. European Congress of Mathematics I (Barcelona, 2000), 445-456, Progr. Math. 201, Birkhäuser, Basel (2001). MR1905334
69. K. Johansson, Non-intersecting paths, random tilings and random matrices, Probab. Theory Related Fields 123:2, 225-280 (2002). MR1900323
70. K. Johansson, Toeplitz determinants, random growth and determinantal processes. Proceedings of the International Congress of Mathematicians III (Beijing, 2002), 53-62, Higher Ed. Press, Beijing (2002). MR1957518
71. K. Johansson, Discrete polynuclear growth and determinantal processes, Comm. Math. Phys. 242:1/2, 277-329 (2003). MR2018275
72. K. Johansson, The arctic circle boundary and the Airy process, Ann. Probab. 33:1, 1-30 (2005). MR2118857
73. S.P. Karlin and G. MacGregor, Coincidence probabilities, Pacif. J. Math. 9, 1141-1164 (1959). MR114248
74. M. Katori and H. Tanemura, Scaling limit of vicious walks and two-matrix model, Phys. Rev. E. 66 011105 (2002).
75. M. Katori and H. Tanemura, Non-colliding Brownian motions and Harish-Chandra formula, Elec. Commun. Prob. 8, Paper No. 13 (2003). MR2042750
76. M. Katori and H. Tanemura, Symmetry of matrix-valued stochastic processes and noncolliding diffusion particle systems, J. Math. Phys. 45, 3058-3085 (2004). MR2077500
77. M. Katori, T. Nagao and H. Tanemura, Infinite systems of noncolliding Brownian particles, Adv. Stud. Pure Math. 39, 283-306 (2004). MR2073337
78. N. Katz and P. Sarnak, Zeros of zeta functions and symmetry, Bull. Amer. Math. Soc. 36:1, 1-26 (1999). MR1640151
79. J.P. Keating and N.C. Snaith, Random matrix theory and †( 1/2 +i t), Comm. Math. Phys. 214, 57-89 (2000). MR1794265
80. H. Kesten, Aspects of first passage percolation, In: Lecture Notes in Mathematics 1180, Springer-Verlag, Berlin (1986). MR876084
81. D.G. Knuth, Permutations, matrices and generalized Young tableaux, Pacific J. Math. 34, 709-727 (1970). MR272654
82. W. König and Neil O'Connell, Eigenvalues of the Laguerre process as non-colliding squared Bessel processes, Elec. Comm. Probab. 6, Paper no. 11, 107-114 (2001). MR1871699
83. W. König, N. O'Connell and S. Roch, Non-colliding random walks, tandem queues and discrete orthogonal polynomial ensembles Elec. Jour. Probab. 7, Paper no. 5, 1-24 (2002). MR1887625
84. J. Krug and H. Spohn, Kinetic roughening of growing interfaces, in: Solids far from Equilibrium: Growth, Morphology and Defects, Ed. C. Godréche, 479-582 (1992).
85. A.B.J. Kuijlaars, Riemann-Hilbert analysis for orthogonal polynomials, In: E. Koelink, W. van Asche (eds.), Orthogonal polynomials and special functions, LNM 1817, 167-210, Springer (2003).
86. I.A. Macdonald, Symmetric Functions and Hall Polynomials, Oxford University Press (1998).
87. P. Meakin, Fractals, Scaling and Growth far from Equilibrium, Cambridge University Press (1998).
88. M.L. Mehta, On the statistical properties of the level-spacings in nuclear spectra, Nucl. Phys. 18 395-419 (1960), (Reprinted in C.E. Porter, Statistical Theories of Spectra: Fluctuations, Academic Press, New York (1965).)
89. M.L. Mehta, Random Matrices, 2nd edition. Academic Press, New York (1991).
90. H.L. Montgomery, The pair correlation of zeros of the zeta function, Analytic Number Theory, Proceedings of Symposia in Pure Mathematics 24, 181-193 (1973).
91. N. O'Connell and M. Yor, A representation for non-colliding random walks, Electron. Comm. Probab. 7, 1-12 (2002).
92. N. O'Connell, Random matrices, non-colliding processes and queues, Séminaire de Probabilités XXXVI, 165-182, Lecture Notes in Math. 1801, Springer, Berlin (2003).
93. A.M. Odlyzko, On the distribution of spacings between zeros of the zeta function, Math. Comp. 48(177), 273-308 (1987).
94. A.M. Odlyzko and E.M. Rains, On longest increasing subsequences in random permutations, in: Analysis, Geometry, Number Theory: The Mathematics of Leon Ehrenpreis, E.L. Grinberg, S. Berhanu, M. Knopp, G. Mendoza, and E.T. Quinto, eds., AMS, Contemporary Math. 251, 439- 451 (2000).
95. L. Pastur and L. Shcherbina, Universality of the local eigenvalue statistics for a class of unitary invariant random matrix ensembles, J. Statist. Phys. 86:1-2, 109-147 (1997).
96. M. Prähofer, Stochastic surface growth, PhD thesis, Ludwig-Maximilians-Universität München (2003).
97. M. Prähofer and H. Spohn, Statistical self-similarity of onedimensional growth processes, Physica A 297 (1-4), 342-352 (2000).
98. M. Prähofer and H. Spohn, Universal distributions for growth processes in 1+1 dimensions and random matrices, Phys. Rev. Lett. 84, 4882 (2000).
99. M. Prähofer and H. Spohn, Scale invariance of the PNG droplet and the Airy process, Dedicated to David Ruelle and Yasha Sinai on the occasion of their 65th birthdays, J. Statist. Phys. 108:5-6, 1071-1106 (2002).
100. M. Reed and B. Simon, Methods of Modern Mathematical Physics, I-IV, Academic Press, New York (1975-1980).
101. ST97] E.B. Saff and V. Totik, Logarithmic Potentials with External Fields, Springer, New York (1997).
102. B. Sagan, The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions, Wadsworth&Books/Cole, Paci_c Grove, Calif. (1991).
103. C. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math. 13, 179-191 (1961).
104. A. Soshnikov, Universality at the edge of the spectrum in Wigner random matrices, Commun. Math. Phys. 207, 697-733 (1999).
105. G. Szegö, Orthogonal Polynomials, 4th edition, AMS Colloquium Publications 23, AMS, Providence (1975).
106. E.C. Titchmarsh, The Theory of the Riemann Zeta Function, 2nd ed., revised by D.R. Heath Brown, Oxford Science Publications (1986).
107. C.A. Tracy and H. Widom, Level-spacing distributions and the Airy kernel, Phys. Lett. B 305:1/2, 115-118 (1993).
108. C.A. Tracy and H. Widom, Introduction to random matrices, In: Geometry and Quantum Aspects of Integrable Systems, 103-130, Springer, Berlin (1993).
109. C.A. Tracy and H. Widom, Level-spacing distributions and the Airy kernel, Commun. Math. Phys. 159, 151-174 (1994).
110. C.A. Tracy and H. Widom, Fredholm determinants, diérential equations and matrix models, Comm. Math. Phys. 163:1, 33-72 (1994).
111. C.A. Tracy and H. Widom, On orthogonal and symplectic matrix ensembles, Comm. Math. Phys. 177:3, 727-754 (1996).
112. C.A. Tracy and H. Widom, Universality of the distribution functions of random matrix theory, CRM Proceedings 26, 251-264 (2000).
113. M. Vanlessen, Strong asymptotics of Laguerre-type orthogonal polynomials and applications in random matrix theory, preprint (2005).
114. J. Verbaarschot, The spectrum of the Dirac operator near zero virtuality for Nc = 2 and chiral random matrix theory, Nucl. Phys. B 426, 559-571 (1994).
115. D. Voiculescu, The analogues of entropy and of Fisher's information measure in free probability theory, I, Comm. Math. Phys. 155, 71-92 (1993).
116. D. Voiculescu, The analogues of entropy and of Fisher's information measure in free probability theory, II, Invent. Math. 1118, 411-440 (1994).
117. E. Wigner, Characteristic vectors of bordered matrices with in_nite dimensions, Ann. Math. 62, 548-564 (1955).
118. E. Wigner, On the distribution of the roots of certain symmetric matrices, Ann. Math. 67, 325-327 (1958).
119. J. Wishart, The generalized product moment distribution in samples from a normal multivariate population, Biometrika 20A, 32-43 (1928).
120. M.R. Zirnbauer, Riemannian symmetric superspaces and their origin in random-matrix theory, J. Math. Phys. 37:10, 4986-5018 (1996).