The Annals of Probability

Convergence in law of the minimum of a branching random walk

Elie Aïdékon

Full-text: Open access


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

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

First available in Project Euclid: 29 April 2013

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60J80: Branching processes (Galton-Watson, birth-and-death, etc.) 60F05: Central limit and other weak theorems

Minimum branching random walk killed branching random walk


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.

Export citation


  • [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.