Extremes of N Vicious Walkers for Large N: Application to the Directed Polymer and KPZ Interfaces

We compute the joint probability density function (jpdf) PN(M,τM) of the maximum M and its position τM for N non-intersecting Brownian excursions, on the unit time interval, in the large N limit. For N→∞, this jpdf is peaked around $M = \sqrt{2N}$ and τM=1/2, while the typical fluctuations behave for large N like $M - \sqrt{2N} \propto s N^{-1/6}$ and τM−1/2∝wN−1/3 where s and w are correlated random variables. One obtains an explicit expression of the limiting jpdf P(s,w) in terms of the Tracy-Widom distribution for the Gaussian Orthogonal Ensemble (GOE) of Random Matrix Theory and a psi-function for the Hastings-McLeod solution to the Painlevé II equation. Our result yields, up to a rescaling of the random variables s and w, an expression for the jpdf of the maximum and its position for the Airy2 process minus a parabola. This latter describes the fluctuations in many different physical systems belonging to the Kardar-Parisi-Zhang (KPZ) universality class in 1+1 dimensions. In particular, the marginal probability density function (pdf) P(w) yields, up to a model dependent length scale, the distribution of the endpoint of the directed polymer in a random medium with one free end, at zero temperature. In the large w limit one shows the asymptotic behavior logP(w)∼−w3/12.

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

[2]  LETTER TO THE EDITOR: A determinantal formula for the GOE Tracy Widom distribution , 2005, math-ph/0505012.

[3]  Yicheng Zhang,et al.  Kinetic roughening phenomena, stochastic growth, directed polymers and all that. Aspects of multidisciplinary statistical mechanics , 1995 .

[4]  Peter J. Forrester,et al.  Probability densities and distributions for spiked and general variance Wishart $\beta$-ensembles , 2011, 1101.2261.

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

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

[7]  C. Chappert,et al.  DOMAIN WALL CREEP IN AN ISING ULTRATHIN MAGNETIC FILM , 1998 .

[8]  H. Spohn,et al.  Scale Invariance of the PNG Droplet and the Airy Process , 2001, math/0105240.

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

[10]  David R. Nelson,et al.  Large-distance and long-time properties of a randomly stirred fluid , 1977 .

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

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

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

[14]  K. S. Kölbig,et al.  Errata: Milton Abramowitz and Irene A. Stegun, editors, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, National Bureau of Standards, Applied Mathematics Series, No. 55, U.S. Government Printing Office, Washington, D.C., 1994, and all known reprints , 1972 .

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

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

[17]  H. Spohn,et al.  Two-point generating function of the free energy for a directed polymer in a random medium , 2010, 1011.4014.

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

[19]  A. Hammond,et al.  Brownian Gibbs property for Airy line ensembles , 2011, 1108.2291.

[20]  K. Takeuchi,et al.  Evidence for Geometry-Dependent Universal Fluctuations of the Kardar-Parisi-Zhang Interfaces in Liquid-Crystal Turbulence , 2012, 1203.2530.

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

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

[23]  B. M. Fulk MATH , 1992 .

[24]  Pavel Bleher,et al.  Double scaling limit in the random matrix model: The Riemann‐Hilbert approach , 2002, math-ph/0201003.

[25]  Hwa,et al.  Similarity detection and localization. , 1995, Physical review letters.

[26]  P. Groeneboom Brownian motion with a parabolic drift and airy functions , 1989 .

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

[28]  On the Bethe ansatz for random directed polymers , 1990 .

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

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

[31]  M. Mézard On the glassy nature of random directed polymers in two dimensions , 1990 .

[32]  Thomas Feierl The height of watermelons with wall , 2008, 0802.2691.

[33]  Craig A. Tracy,et al.  Nonintersecting Brownian Excursions , 2006, math/0607321.

[34]  D. Huse,et al.  Pinning and roughening of domain walls in Ising systems due to random impurities. , 1985, Physical review letters.

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

[36]  S. Majumdar,et al.  A simple derivation of the Tracy–Widom distribution of the maximal eigenvalue of a Gaussian unitary random matrix , 2011, 1102.0738.

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

[38]  M. Katori,et al.  Maximum distributions of bridges of noncolliding Brownian paths. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[41]  Pavel Bleher,et al.  Random Matrix Models and Their Applications , 2001 .

[42]  J. Quastel,et al.  Endpoint Distribution of Directed Polymers in 1 + 1 Dimensions , 2011, 1106.2716.

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

[44]  Zhang,et al.  Dynamic scaling of growing interfaces. , 1986, Physical review letters.

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

[46]  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.

[47]  M. Katori,et al.  Two Bessel Bridges Conditioned Never to Collide, Double Dirichlet Series, and Jacobi Theta Function , 2007, 0711.1710.

[48]  Karl Liechty Nonintersecting Brownian Motions on the Half-Line and Discrete Gaussian Orthogonal Polynomials , 2012, Journal of statistical physics.

[49]  J. Harnad,et al.  Partition functions for matrix models and isomonodromic tau functions , 2003 .

[50]  K. Takeuchi,et al.  Growing interfaces uncover universal fluctuations behind scale invariance , 2011, Scientific reports.

[51]  Herbert Spohn,et al.  Exact Scaling Functions for One-Dimensional Stationary KPZ Growth , 2004 .

[52]  P. G. de Gennes,et al.  Soluble Model for Fibrous Structures with Steric Constraints , 1968 .

[53]  V. Dotsenko Replica Bethe ansatz derivation of the Tracy–Widom distribution of the free energy fluctuations in one-dimensional directed polymers , 2010, 1004.4455.

[54]  Halpin-Healy,et al.  Directed polymers in random media: Probability distributions. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[55]  A. Newell,et al.  Monodromy- and spectrum-preserving deformations I , 1980 .

[56]  H. Spohn,et al.  Exact height distributions for the KPZ equation with narrow wedge initial condition , 2010, 1002.1879.

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

[58]  Eric M. Rains,et al.  Symmetrized Random Permutations , 1999 .

[59]  P. Calabrese,et al.  The KPZ equation with flat initial condition and the directed polymer with one free end , 2012, 1204.2607.

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

[61]  Rene F. Swarttouw,et al.  Orthogonal polynomials , 2020, NIST Handbook of Mathematical Functions.

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

[63]  M. Plancherel,et al.  Sur les valeurs asymptotiques des polynomes d'Hermite $$H_n (x) = ( - I)^n e^{\frac{{x^2 }}{2}} \frac{{d^n }}{{dx^n }}\left( {e^{ - \frac{{x^2 }}{2}} } \right),$$ , 1929 .

[64]  Peter J. Forrester,et al.  Probability densities and distributions for spiked Wishart $\beta$-ensembles , 2011 .

[65]  Alberto Rosso,et al.  Width distribution of contact lines on a disordered substrate. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  Kardar Depinning by quenched randomness. , 1985, Physical review letters.

[67]  The one-dimensional KPZ equation and the Airy process , 2011, 1101.4622.

[68]  P. Calabrese,et al.  Exact solution for the Kardar-Parisi-Zhang equation with flat initial conditions. , 2011, Physical review letters.

[69]  J. Baik,et al.  On the joint distribution of the maximum and its position of the Airy2 process minus a parabola , 2012, 1205.3665.

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

[71]  H. Spohn,et al.  The 1 + 1-dimensional Kardar–Parisi–Zhang equation and its universality class , 2010, 1010.2691.

[72]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[73]  H. Spohn,et al.  The Crossover Regime for the Weakly Asymmetric Simple Exclusion Process , 2010, 1002.1873.

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

[75]  T. Claeys Universality in critical random matrix ensembles and pole-free solutions of Painlevé equations. , 2006 .

[76]  Brownian Motion, Chern-Simons Theory, and 2d Yang-Mills , 2004, hep-th/0406093.

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

[78]  J. Quastel,et al.  Tails of the endpoint distribution of directed polymers , 2012, 1203.2907.

[79]  Exact solutions for the statistics of extrema of some random 1D landscapes, application to the equilibrium and the dynamics of the toy model , 2002, cond-mat/0204168.