A simple derivation of the Tracy–Widom distribution of the maximal eigenvalue of a Gaussian unitary random matrix

In this paper, we first briefly review some recent results on the distribution of the maximal eigenvalue of an (N × N) random matrix drawn from Gaussian ensembles. Next we focus on the Gaussian unitary ensemble (GUE) and by suitably adapting a method of orthogonal polynomials developed by Gross and Matytsin in the context of Yang–Mills theory in two dimensions, we provide a rather simple derivation of the Tracy–Widom law for GUE. Our derivation is based on the elementary asymptotic scaling analysis of a pair of coupled nonlinear recursion relations. As an added bonus, this method also allows us to compute the precise subleading terms describing the right large deviation tail of the maximal eigenvalue distribution. In the Yang–Mills language, these subleading terms correspond to non-perturbative (in 1/N expansion) corrections to the two-dimensional partition function in the so called 'weak' coupling regime.

[1]  E. Wigner,et al.  On the statistical distribution of the widths and spacings of nuclear resonance levels , 1951, Mathematical Proceedings of the Cambridge Philosophical Society.

[2]  E. J. Gumbel,et al.  Statistics of Extremes. , 1960 .

[3]  R. E. Trees.  "Repulsion of Energy Levels" in Complex Atomic Spectra , 1961 .

[4]  Freeman J. Dyson,et al.  The Threefold Way. Algebraic Structure of Symmetry Groups and Ensembles in Quantum Mechanics , 1962 .

[5]  A. Migdal,et al.  Recursion equations in gauge field theories , 1975 .

[6]  S. P. Hastings,et al.  A boundary value problem associated with the second painlevé transcendent and the Korteweg-de Vries equation , 1980 .

[7]  S. Wadia.  N = ∞ phase transition in a class of exactly soluble model lattice gauge theories , 1980 .

[8]  D. Gross,et al.  Possible Third Order Phase Transition in the Large N Lattice Gauge Theory , 1980 .

[9]  N. Rescher.  The Threefold Way , 1987 .

[10]  D. Shevitz,et al.  Unitary-matrix models as exactly solvable string theories. , 1990, Physical review letters.

[11]  B. Rusakov.  Loop averages and partition functions in U(N) gauge theory on two-dimensional manifolds , 1990 .

[12]  P. Forrester.  The spectrum edge of random matrix ensembles , 1993 .

[13]  Large N phase transition in continuum QCD2 , 1993, hep-th/9305047.

[14]  C. Tracy,et al.  Level-spacing distributions and the Airy kernel , 1992, hep-th/9211141.

[15]  Instanton induced large N phase transitions in two and four dimensional QCD , 1994, hep-th/9404004.

[16]  C. Tracy,et al.  Mathematical Physics © Springer-Verlag 1996 On Orthogonal and Symplectic Matrix Ensembles , 1995 .

[17]  Evaluation of the free energy of two-dimensional Yang-Mills theory. , 1996, Physical review. D, Particles and fields.

[18]  K. Johansson.  THE LONGEST INCREASING SUBSEQUENCE IN A RANDOM PERMUTATION AND A UNITARY RANDOM MATRIX MODEL , 1998 .

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

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

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

[22]  Janko Gravner,et al.  Limit Theorems for Height Fluctuations in a Class of Discrete Space and Time Growth Models , 2000 .

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

[24]  A. Dembo,et al.  Aging of spherical spin glasses , 2001 .

[25]  Kurt Johansson.  Discrete Polynuclear Growth and Determinantal Processes , 2003 .

[26]  Anisotropic ballistic deposition model with links to the Ulam problem and the Tracy-Widom distribution. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  J. Timonen,et al.  Experimental determination of KPZ height-fluctuation distributions , 2005 .

[28]  S. Majumdar,et al.  Exact asymptotic results for the Bernoulli matching model of sequence alignment. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  M. Stephanov,et al.  Random Matrices , 2005, hep-ph/0509286.

[30]  S. Majumdar,et al.  Large deviations of extreme eigenvalues of random matrices. , 2006, Physical review letters.

[31]  Yang Chen,et al.  Painlevé IV and degenerate Gaussian unitary ensembles , 2006 .

[32]  S. Majumdar,et al.  Large deviations of the maximum eigenvalue in Wishart random matrices , 2007, cond-mat/0701371.

[33]  Satya N. Majumdar,et al.  Course 4 Random matrices, the ulam problem, directed polymers & growth models, and sequence matching , 2007, cond-mat/0701193.

[34]  S. Majumdar,et al.  Extreme value statistics of eigenvalues of Gaussian random matrices. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Jinho Baik,et al.  Asymptotics of Tracy-Widom Distributions and the Total Integral of a Painlevé II Function , 2007, 0704.3636.

[36]  S. Majumdar,et al.  Exact distribution of the maximal height of p vicious walkers. , 2008, Physical review letters.

[37]  T. Kriecherbauer,et al.  A pedestrian's view on interacting particle systems, KPZ universality and random matrices , 2008, 0803.2796.

[38]  M. Mariño.  Nonperturbative effects and nonperturbative definitions in matrix models and topological strings , 2008, 0805.3033.

[39]  Massimo Vergassola,et al.  Large deviations of the maximum eigenvalue for wishart and Gaussian random matrices. , 2008, Physical review letters.

[40]  H. Spohn,et al.  One-dimensional Kardar-Parisi-Zhang equation: an exact solution and its universality. , 2010, Physical review letters.

[41]  Peter J. Forrester,et al.  Differential equations for deformed Laguerre polynomials , 2009, J. Approx. Theory.

[42]  P. Forrester.  Log-Gases and Random Matrices (LMS-34) , 2010 .

[43]  K. Takeuchi,et al.  Universal fluctuations of growing interfaces: evidence in turbulent liquid crystals. , 2010, Physical review letters.

[44]  P. Forrester.  Log-Gases and Random Matrices , 2010 .

[45]  Alberto Rosso,et al.  Free-energy distribution of the directed polymer at high temperature , 2010, 1002.4560.

[46]  G. Schehr,et al.  Extremal statistics of curved growing interfaces in 1+1 dimensions , 2010, 1004.0141.

[47]  V. Dotsenko.  Bethe ansatz derivation of the Tracy-Widom distribution for one-dimensional directed polymers , 2010, 1003.4899.

[48]  S. Majumdar,et al.  Large deviations of the maximal eigenvalue of random matrices , 2010, 1009.1945.

[49]  Grégory Schehr,et al.  Distribution of the time at which N vicious walkers reach their maximal height. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  P. Forrester,et al.  Non-intersecting Brownian walkers and Yang–Mills theory on the sphere , 2010, 1009.2362.

[51]  J. Quastel,et al.  Probability distribution of the free energy of the continuum directed random polymer in 1 + 1 dimensions , 2010, 1003.0443.

[52]  Nir Davidson,et al.  Measuring maximal eigenvalue distribution of Wishart random matrices with coupled lasers. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.