Random Growth and Random Matrices

We give a survey of some of the recent results on certain two-dimensional random growth models and their relation to random matrix theory, in particular to the Tracy-Widom distribution for the largest eigenvalue. The problems are related to that of finding the length of the longest increasing subsequence in a random permutation. We also give a new approach to certain results for the Schur measure introduced by Okounkov.

[1]  Spohn,et al.  Universal distributions for growth processes in 1+1 dimensions and random matrices , 2000, Physical review letters.

[2]  Alexei Borodin.  Biorthogonal ensembles , 1998 .

[3]  Charles M. Newman,et al.  Superdiffusivity in first-passage percolation , 1996 .

[4]  Donald E. Knuth,et al.  PERMUTATIONS, MATRICES, AND GENERALIZED YOUNG TABLEAUX , 1970 .

[5]  T. Inui,et al.  The Symmetric Group , 1990 .

[6]  C. Newman,et al.  Divergence of Shape Fluctuations in Two Dimensions , 1995 .

[7]  K. Johansson.  Discrete orthogonal polynomial ensembles and the Plancherel measure. , 1999, math/9906120.

[8]  P. Deift,et al.  A steepest descent method for oscillatory Riemann–Hilbert problems. Asymptotics for the MKdV equation , 1993 .

[9]  Andrei Okounkov,et al.  Infinite wedge and measures on partitions , 1999 .

[10]  Ira M. Gessel,et al.  Symmetric functions and P-recursiveness , 1990, J. Comb. Theory, Ser. A.

[11]  A. Soshnikov.  Determinantal random point fields , 2000, math/0002099.

[12]  D. Richardson.  Random growth in a tessellation , 1973, Mathematical Proceedings of the Cambridge Philosophical Society.

[13]  Z-Measures on Partitions, Robinson-Schensted-Knuth Correspondence, and beta=2 Random Matrix Ensembles , 1999, math/9905189.

[14]  H. Rost,et al.  Non-equilibrium behaviour of a many particle process: Density profile and local equilibria , 1981 .

[15]  P. Deift,et al.  A steepest descent method for oscillatory Riemann–Hilbert problems. Asymptotics for the MKdV equation , 1992, math/9201261.

[16]  J. Baik,et al.  The asymptotics of monotone subsequences of involutions , 1999, math/9905084.

[17]  K. Johansson.  Shape Fluctuations and Random Matrices , 1999, math/9903134.

[18]  J. Neyman,et al.  Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability , 1963 .

[19]  M. Anshelevich,et al.  Introduction to orthogonal polynomials , 2003 .

[20]  Krug,et al.  Amplitude universality for driven interfaces and directed polymers in random media. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[21]  M. Wüthrich.  Scaling identity for crossing Brownian motion in a Poissonian potential , 1998 .

[22]  H. Kesten.  Aspects of first passage percolation , 1986 .

[23]  Eric M. Rains,et al.  Algebraic aspects of increasing subsequences , 1999 .

[24]  G. Olshanski,et al.  Asymptotics of Plancherel measures for symmetric groups , 1999, math/9905032.

[25]  R. Stanley,et al.  Enumerative Combinatorics: Index , 1999 .

[26]  Alexei Borodin,et al.  A Fredholm determinant formula for Toeplitz determinants , 1999, math/9907165.

[27]  J. Baik,et al.  On the distribution of the length of the longest increasing subsequence of random permutations , 1998, math/9810105.

[28]  P. Diaconis,et al.  Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem , 1999 .

[29]  Craig A. Tracy,et al.  Correlation Functions, Cluster Functions, and Spacing Distributions for Random Matrices , 1998 .

[30]  On a Toeplitz determinant identity of Borodin and Okounkov , 1999, math/9909010.

[31]  Carol Bult,et al.  PERMUTATIONS , 1994 .

[32]  Random permutations and the discrete Bessel kernel , 2001 .

[33]  J. Hammersley.  A few seedlings of research , 1972 .

[34]  K. Johansson.  Transversal fluctuations for increasing subsequences on the plane , 1999, math/9910146.

[35]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .