Distribution of the time at which N vicious walkers reach their maximal height.

We study the extreme statistics of N nonintersecting Brownian motions (vicious walkers) over a unit time interval in one dimension. Using path-integral techniques we compute exactly the joint distribution of the maximum M and of the time τ(M) at which this maximum is reached. We focus in particular on nonintersecting Brownian bridges ("watermelons without wall") and nonintersecting Brownian excursions ("watermelons with a wall"). We discuss in detail the relationships between such vicious walkers models in watermelon configurations and stochastic growth models in curved geometry on the one hand and the directed polymer in a disordered medium (DPRM) with one free end point on the other hand. We also check our results using numerical simulations of Dyson's Brownian motion and confront them with numerical simulations of the polynuclear growth model (PNG) and of a model of DPRM on a discrete lattice. Some of the results presented here were announced in a recent letter [J. Rambeau and G. Schehr, Europhys. Lett. 91, 60006 (2010)].

[1]  F. Calogero Ground State of a One‐Dimensional N‐Body System , 1969 .

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

[3]  J. Bouchaud,et al.  Optimal Time to Sell a Stock in Black-Scholes Model: Comment on , 2008, 0809.2878.

[4]  Michael E. Fisher,et al.  Commensurate melting, domain walls, and dislocations , 1984 .

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

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

[7]  F. Dyson A Brownian‐Motion Model for the Eigenvalues of a Random Matrix , 1962 .

[8]  B. Sutherland Quantum many body problem in one-dimension: Ground state , 1971 .

[9]  Ground state energy of a non-integer number of particles with δ attractive interactions , 2000, cond-mat/0005355.

[10]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[11]  M. Mézard,et al.  Universality classes for extreme value statistics , 1997, cond-mat/9707047.

[12]  D. Carpentier,et al.  Glass transition of a particle in a random potential, front selection in nonlinear renormalization group, and entropic phenomena in Liouville and sinh-Gordon models. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  S. Majumdar,et al.  Exact maximal height distribution of fluctuating interfaces. , 2004, Physical review letters.

[14]  李幼升,et al.  Ph , 1989 .

[15]  Z. Rácz,et al.  Maximal height statistics for 1/f(alpha) signals. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[18]  T. Caraco,et al.  Ecological Invasion, Roughened Fronts, and a Competitor’s Extreme Advance: Integrating Stochastic Spatial-Growth Models , 2009, Bulletin of mathematical biology.

[19]  C. Godrèche Solids Far from Equilibrium , 2011 .

[20]  M. Parlange,et al.  Statistics of extremes in hydrology , 2002 .

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

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

[23]  F. Frank Nucleation-controlled growth on a one-dimensional growth of finite length , 1974 .

[24]  I. Gessel,et al.  Binomial Determinants, Paths, and Hook Length Formulae , 1985 .

[25]  J. Bouchaud,et al.  Freezing and extreme-value statistics in a random energy model with logarithmically correlated potential , 2008, 0805.0407.

[26]  Satya N Majumdar,et al.  Nonintersecting Brownian interfaces and Wishart random matrices. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[28]  Satya N. Majumdar,et al.  Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating Interfaces , 2004, cond-mat/0409566.

[29]  D. Carpentier,et al.  Erratum : Glass transition of a particle in a random potential, front selection in nonlinear renormalization group, and entropic phenomena in Liouville and sinh-Gordon models [Phys. Rev. E 63, 026110 (2001)] , 2006 .

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

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

[32]  Essam,et al.  Vicious walkers and directed polymer networks in general dimensions. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[34]  E. Bertin,et al.  Generalized extreme value statistics and sum of correlated variables , 2006, cond-mat/0601189.

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

[36]  Temperature-induced crossovers in the static roughness of a one-dimensional interface , 2010, 1008.3570.

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

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

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

[40]  A. Comtet,et al.  Convex hull of N planar Brownian motions: exact results and an application to ecology. , 2009, Physical review letters.

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

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

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

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

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

[47]  S. Majumdar,et al.  Random Convex Hulls and Extreme Value Statistics , 2009, 0912.0631.

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

[49]  Y. Fyodorov,et al.  Statistical mechanics of logarithmic REM: duality, freezing and extreme value statistics of 1/f noises generated by Gaussian free fields , 2009, 0907.2359.

[50]  Vicious walkers in a potential , 2004, cond-mat/0403220.

[51]  G. Parisi On the replica approach to random directed polymers in two dimensions , 1990 .

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

[53]  H. Hilhorst,et al.  Sylvester’s question and the random acceleration process , 2008, 0807.4072.

[54]  Michael E. Fisher,et al.  Walks, walls, wetting, and melting , 1984 .

[55]  Thomas Feierl The Height and Range of Watermelons without Wall , 2009, IWOCA.

[56]  Extreme-value statistics of hierarchically correlated variables deviation from Gumbel statistics and anomalous persistence. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  M. J. Kearney,et al.  On the time to reach maximum for a variety of constrained Brownian motions , 2008, 0802.2619.

[58]  B. Lindström On the Vector Representations of Induced Matroids , 1973 .

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

[60]  G. Schehr,et al.  Extreme value statistics from the real space renormalization group: Brownian motion, Bessel processes and continuous time random walks , 2009, 0910.4913.

[61]  S Raychaudhuri,et al.  Maximal height scaling of kinetically growing surfaces. , 2001, Physical review letters.

[62]  Z. Rácz,et al.  Extreme statistics for time series: distribution of the maximum relative to the initial value. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[64]  Alberto Rosso,et al.  Maximum of N independent Brownian walkers till the first exit from the half-space , 2010, 1004.5042.

[65]  Statistics of extremal intensities for Gaussian interfaces. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[67]  C. Klüppelberg,et al.  Modelling Extremal Events , 1997 .

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

[69]  G. Schehr,et al.  Maximum relative height of one-dimensional interfaces: from Rayleigh to Airy distribution , 2009, 0906.4698.

[70]  H. Risken The Fokker-Planck equation : methods of solution and applications , 1985 .

[71]  J. Krug,et al.  Anomalous Fluctuations in the Driven and Damped Sine-Gordon Chain , 1989 .

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

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

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

[75]  Probability distribution of the free energy of a directed polymer in a random medium. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[76]  H. Spohn,et al.  Six-vertex model, roughened surfaces, and an asymmetric spin Hamiltonian. , 1992, Physical review letters.

[77]  A. Zoia,et al.  Time at which the maximum of a random acceleration process is reached , 2010, 1001.1336.