A Branching Random Walk Seen from the Tip

被引:66
作者
Brunet, Eric [1 ]
Derrida, Bernard [1 ]
机构
[1] Univ Paris Diderot, UPMC, Ecole Normale Super, Lab Phys Stat, F-75005 Paris, France
关键词
Branching random walk; Branching Brownian motion; Extreme value statistics; Traveling waves; FRONT PROPAGATION; MINIMAL POSITION; BROWNIAN-MOTION; CONVERGENCE; POLYMERS; EQUATION; MODELS; REM;
D O I
10.1007/s10955-011-0185-z
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We show that all the time-dependent statistical properties of the rightmost points of a branching Brownian motion can be extracted from the traveling wave solutions of the Fisher-KPP equation. The distribution of all the distances between the rightmost points has a long time limit which can be understood as the delay of the Fisher-KPP traveling waves when the initial condition is modified. The limiting measure exhibits the surprising property of superposability: the statistical properties of the distances between the rightmost points of the union of two realizations of the branching Brownian motion shifted by arbitrary amounts are the same as those of a single realization. We discuss the extension of our results to more general branching random walks.
引用
收藏
页码:420 / 446
页数:27
相关论文
共 41 条
[31]   Understanding search trees via statistical physics [J].
Majumdar, SN ;
Dean, DS ;
Krapivsky, PL .
PRAMANA-JOURNAL OF PHYSICS, 2005, 64 (06) :1175-1189
[32]   Extreme value statistics and traveling fronts: Application to computer science [J].
Majumdar, SN ;
Krapivsky, PL .
PHYSICAL REVIEW E, 2002, 65 (03)
[33]   APPLICATION OF BROWNIAN-MOTION TO EQUATION OF KOLMOGOROV-PETROVSKII-PISKUNOV [J].
MCKEAN, HP .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1975, 28 (03) :323-331
[34]   REPLICA SYMMETRY-BREAKING AND THE NATURE OF THE SPIN-GLASS PHASE [J].
MEZARD, M ;
PARISI, G ;
SOURLAS, N ;
TOULOUSE, G ;
VIRASORO, M .
JOURNAL DE PHYSIQUE, 1984, 45 (05) :843-854
[35]   Critical weight statistics of the random energy model and of the directed polymer on the Cayley tree [J].
Monthus, Cecile ;
Garel, Thomas .
PHYSICAL REVIEW E, 2007, 75 (05)
[36]  
ROBERTS MI, 2010, ARXIV10023896MATHPR
[37]   A MATHEMATICAL REFORMULATION OF DERRIDAS REM AND GREM [J].
RUELLE, D .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1987, 108 (02) :225-239
[38]   Characterization of invariant measures at the leading edge for competing particle systems [J].
Ruzmaikina, A ;
Aizenman, M .
ANNALS OF PROBABILITY, 2005, 33 (01) :82-113
[39]   Density of near-extreme events [J].
Sabhapandit, Sanjib ;
Majumdar, Satya N. .
PHYSICAL REVIEW LETTERS, 2007, 98 (14)
[40]   LEVEL-SPACING DISTRIBUTIONS AND THE AIRY KERNEL [J].
TRACY, CA ;
WIDOM, H .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1994, 159 (01) :151-174