TY - JOUR

T1 - Tightness for the minimal displacement of branching random walk

AU - Bramson, Maury

AU - Zeitouni, Ofer

PY - 2007/7/1

Y1 - 2007/7/1

N2 - Recursion equations have been used to establish weak laws of large numbers for the minimal displacement of branching random walk in one dimension. Here, we use these equations to establish the tightness of the corresponding sequences after appropriate centering. These equations are special cases of recursion equations that arise naturally in the study of random variables on tree-like structures. Such recursion equations are investigated in detail, in Bramson and Zeitouni (2006 Preprintmath.PR/0612382v1), in a general context. Here, we restrict ourselves to investigating the more concrete setting of branching random walk, and provide motivation for the rigorous arguments that are given in Bramson and Zeitouni. We also discuss briefly the cover time of symmetric simple random walk on regular binary trees, which is another application of the more general recursion equations.

AB - Recursion equations have been used to establish weak laws of large numbers for the minimal displacement of branching random walk in one dimension. Here, we use these equations to establish the tightness of the corresponding sequences after appropriate centering. These equations are special cases of recursion equations that arise naturally in the study of random variables on tree-like structures. Such recursion equations are investigated in detail, in Bramson and Zeitouni (2006 Preprintmath.PR/0612382v1), in a general context. Here, we restrict ourselves to investigating the more concrete setting of branching random walk, and provide motivation for the rigorous arguments that are given in Bramson and Zeitouni. We also discuss briefly the cover time of symmetric simple random walk on regular binary trees, which is another application of the more general recursion equations.

KW - Probability theory

UR - http://www.scopus.com/inward/record.url?scp=34547660362&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547660362&partnerID=8YFLogxK

U2 - 10.1088/1742-5468/2007/07/P07010

DO - 10.1088/1742-5468/2007/07/P07010

M3 - Article

AN - SCOPUS:34547660362

SN - 1742-5468

JO - Journal of Statistical Mechanics: Theory and Experiment

JF - Journal of Statistical Mechanics: Theory and Experiment

IS - 7

M1 - P07010

ER -