## The Annals of Probability

### Convergence in law of the minimum of a branching random walk

Elie Aïdékon

#### Abstract

We consider the minimum of a super-critical branching random walk. Addario-Berry and Reed [Ann. Probab. 37 (2009) 1044–1079] proved the tightness of the minimum centered around its mean value. We show that a convergence in law holds, giving the analog of a well-known result of Bramson [Mem. Amer. Math. Soc. 44 (1983) iv+190] in the case of the branching Brownian motion.

#### Article information

Source
Ann. Probab., Volume 41, Number 3A (2013), 1362-1426.

Dates
First available in Project Euclid: 29 April 2013

https://projecteuclid.org/euclid.aop/1367241502

Digital Object Identifier
doi:10.1214/12-AOP750

Mathematical Reviews number (MathSciNet)
MR3098680

Zentralblatt MATH identifier
1285.60086

#### Citation

Aïdékon, Elie. Convergence in law of the minimum of a branching random walk. Ann. Probab. 41 (2013), no. 3A, 1362--1426. doi:10.1214/12-AOP750. https://projecteuclid.org/euclid.aop/1367241502

#### References

• [1] Addario-Berry, L. and Reed, B. (2009). Minima in branching random walks. Ann. Probab. 37 1044–1079.
• [2] Aïdékon, E. and Shi, Z. (2010). Weak convergence for the minimal position in a branching random walk: A simple proof. Period. Math. Hungar. 61 43–54.
• [3] Aïdékon, E. and Shi, Z. (2012). The Seneta-Heyde scaling for the branching random walk. Available at arXiv:1102.0217v3 [math.PR].
• [4] Bachmann, M. (2000). Limit theorems for the minimal position in a branching random walk with independent logconcave displacements. Adv. in Appl. Probab. 32 159–176.
• [5] Bertoin, J. and Doney, R. A. (1994). On conditioning a random walk to stay nonnegative. Ann. Probab. 22 2152–2167.
• [6] Biggins, J. D. (1976). The first- and last-birth problems for a multitype age-dependent branching process. Adv. in Appl. Probab. 8 446–459.
• [7] Biggins, J. D. and Kyprianou, A. E. (2004). Measure change in multitype branching. Adv. in Appl. Probab. 36 544–581.
• [8] Biggins, J. D. and Kyprianou, A. E. (2005). Fixed points of the smoothing transform: The boundary case. Electron. J. Probab. 10 609–631.
• [9] Bolthausen, E. (1976). On a functional central limit theorem for random walks conditioned to stay positive. Ann. Probab. 4 480–485.
• [10] Bramson, M. (1983). Convergence of solutions of the Kolmogorov equation to travelling waves. Mem. Amer. Math. Soc. 44 iv+190.
• [11] Bramson, M. and Zeitouni, O. (2009). Tightness for a family of recursion equations. Ann. Probab. 37 615–653.
• [12] Caravenna, F. (2005). A local limit theorem for random walks conditioned to stay positive. Probab. Theory Related Fields 133 508–530.
• [13] Chauvin, B. and Rouault, A. (1988). KPP equation and supercritical branching Brownian motion in the subcritical speed area. Application to spatial trees. Probab. Theory Related Fields 80 299–314.
• [14] Feller, W. (1971). An Introduction to Probability Theory and Its Applications II, 2nd ed. Wiley, New York.
• [15] Gantert, N., Hu, Y. and Shi, Z. (2011). Asymptotics for the survival probability in a killed branching random walk. Ann. Inst. Henri Poincaré Probab. Stat. 47 111–129.
• [16] Hammersley, J. M. (1974). Postulates for subadditive processes. Ann. Probab. 2 652–680.
• [17] Hu, Y. and Shi, Z. (2009). Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees. Ann. Probab. 37 742–789.
• [18] Kallenberg, O. (1976). Random Measures. Akademie-Verlag, Berlin.
• [19] Kingman, J. F. C. (1975). The first birth problem for an age-dependent branching process. Ann. Probab. 3 790–801.
• [20] Kyprianou, A. E. (2004). Travelling wave solutions to the K-P-P equation: Alternatives to Simon Harris’ probabilistic analysis. Ann. Inst. Henri Poincaré Probab. Stat. 40 53–72.
• [21] Lalley, S. P. and Sellke, T. (1987). A conditional limit theorem for the frontier of a branching Brownian motion. Ann. Probab. 15 1052–1061.
• [22] Lyons, R. (1997). A simple path to Biggins’ martingale convergence for branching random walk. In Classical and Modern Branching Processes (Minneapolis, MN, 1994). IMA Vol. Math. Appl. 84 217–221. Springer, New York.
• [23] Lyons, R., Pemantle, R. and Peres, Y. (1995). Conceptual proofs of $L\log L$ criteria for mean behavior of branching processes. Ann. Probab. 23 1125–1138.
• [24] Tanaka, H. (1989). Time reversal of random walks in one-dimension. Tokyo J. Math. 12 159–174.