The Annals of Probability

The genealogy of branching Brownian motion with absorption

Julien Berestycki, Nathanaël Berestycki, and Jason Schweinsberg

Full-text: Open access


We consider a system of particles which perform branching Brownian motion with negative drift and are killed upon reaching zero, in the near-critical regime where the total population stays roughly constant with approximately $N$ particles. We show that the characteristic time scale for the evolution of this population is of order $(\log N)^{3}$, in the sense that when time is measured in these units, the scaled number of particles converges to a variant of Neveu’s continuous-state branching process. Furthermore, the genealogy of the particles is then governed by a coalescent process known as the Bolthausen–Sznitman coalescent. This validates the nonrigorous predictions by Brunet, Derrida, Muller and Munier for a closely related model.

Article information

Ann. Probab., Volume 41, Number 2 (2013), 527-618.

First available in Project Euclid: 8 March 2013

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60J99: None of the above, but in this section
Secondary: 60J80: Branching processes (Galton-Watson, birth-and-death, etc.) 60F17: Functional limit theorems; invariance principles 60G15: Gaussian processes

Branching Brownian motion Bolthausen–Sznitman coalescent continuous-state branching processes


Berestycki, Julien; Berestycki, Nathanaël; Schweinsberg, Jason. The genealogy of branching Brownian motion with absorption. Ann. Probab. 41 (2013), no. 2, 527--618. doi:10.1214/11-AOP728.

Export citation


  • [1] Aïdékon, E. and Jaffuel, B. (2011). Survival of branching random walks with absorption. Stochastic Process. Appl. 121 1901–1937.
  • [2] Basdevant, A.-L. and Goldschmidt, C. (2008). Asymptotics of the allele frequency spectrum associated with the Bolthausen–Sznitman coalescent. Electron. J. Probab. 13 486–512.
  • [3] Bérard, J. and Gouéré, J.-B. (2010). Brunet–Derrida behavior of branching-selection particle systems on the line. Comm. Math. Phys. 298 323–342.
  • [4] Bérard, J. and Gouéré, J.-B. (2011). Survival probability of the branching random walk killed below a linear boundary. Electron. J. Probab. 16 396–418.
  • [5] Berestycki, J., Berestycki, N. and Schweinsberg, J. (2011). Survival of near-critical branching Brownian motion. J. Stat. Phys. 143 833–854.
  • [6] Berestycki, N. (2009). Recent Progress in Coalescent Theory. Ensaios Matemáticos [Mathematical Surveys] 16. Sociedade Brasileira de Matemática, Rio de Janeiro.
  • [7] Bertoin, J. and Le Gall, J.-F. (2000). The Bolthausen–Sznitman coalescent and the genealogy of continuous-state branching processes. Probab. Theory Related Fields 117 249–266.
  • [8] Bertoin, J. and Le Gall, J.-F. (2003). Stochastic flows associated to coalescent processes. Probab. Theory Related Fields 126 261–288.
  • [9] Bertoin, J. and Pitman, J. (2000). Two coalescents derived from the ranges of stable subordinators. Electron. J. Probab. 5 1–17 (electronic).
  • [10] Biggins, J. D. (1976). The first- and last-birth problems for a multitype age-dependent branching process. Adv. in Appl. Probab. 8 446–459.
  • [11] Billingsley, P. (1999). Convergence of Probability Measures, 2nd ed. Wiley, New York.
  • [12] Bingham, N. H., Goldie, C. M. and Teugels, J. L. (1987). Regular Variation. Encyclopedia of Mathematics and Its Applications 27. Cambridge Univ. Press, Cambridge.
  • [13] Birkner, M., Blath, J., Capaldo, M., Etheridge, A., Möhle, M., Schweinsberg, J. and Wakolbinger, A. (2005). Alpha-stable branching and beta-coalescents. Electron. J. Probab. 10 303–325 (electronic).
  • [14] Bolthausen, E. and Sznitman, A. S. (1998). On Ruelle’s probability cascades and an abstract cavity method. Comm. Math. Phys. 197 247–276.
  • [15] Bovier, A. and Kurkova, I. (2007). Much ado about Derrida’s GREM. In Spin Glasses. Lecture Notes in Math. 1900 81–115. Springer, Berlin.
  • [16] Bramson, M. (1983). Convergence of solutions of the Kolmogorov equation to travelling waves. Mem. Amer. Math. Soc. 44 iv+190.
  • [17] Bramson, M. D. (1978). Maximal displacement of branching Brownian motion. Comm. Pure Appl. Math. 31 531–581.
  • [18] Brunet, E. and Derrida, B. (1999). Microscopic models of traveling wave equations. Comput. Phys. Comm. 121-122 376–381.
  • [19] Brunet, E. and Derrida, B. (1997). Shift in the velocity of a front due to a cutoff. Phys. Rev. E (3) 56 2597–2604.
  • [20] Brunet, É. and Derrida, B. (2001). Effect of microscopic noise on front propagation. J. Stat. Phys. 103 269–282.
  • [21] Brunet, E., Derrida, B., Mueller, A. H. and Munier, S. (2006). Noisy traveling waves: Effect of selection on genealogies. Europhys. Lett. 76 1–7.
  • [22] Brunet, É., Derrida, B., Mueller, A. H. and Munier, S. (2007). Effect of selection on ancestry: An exactly soluble case and its phenomenological generalization. Phys. Rev. E (3) 76 041104.
  • [23] Caballero, M. E., Lambert, A. and Uribe Bravo, G. (2009). Proof(s) of the Lamperti representation of continuous-state branching processes. Probab. Surv. 6 62–89.
  • [24] Chung, K. L. and Williams, R. J. (1990). Introduction to Stochastic Integration, 2nd ed. Birkhäuser, Boston, MA.
  • [25] Derrida, B. and Simon, D. (2007). The survival probability of a branching random walk in presence of an absorbing wall. Europhys. Lett. EPL 78 Art. 60006.
  • [26] Donnelly, P. and Kurtz, T. G. (1999). Particle representations for measure-valued population models. Ann. Probab. 27 166–205.
  • [27] Drmota, M., Iksanov, A., Moehle, M. and Roesler, U. (2007). Asymptotic results concerning the total branch length of the Bolthausen–Sznitman coalescent. Stochastic Process. Appl. 117 1404–1421.
  • [28] Durrett, R. (1996). Stochastic Calculus: A Practical Introduction. CRC Press, Boca Raton, FL.
  • [29] Durrett, R. and Mayberry, J. (2010). Evolution in predator-prey systems. Stochastic Process. Appl. 120 1364–1392.
  • [30] Durrett, R. and Remenik, D. (2011). Brunet–Derrida particle systems, free boundary problems and Wiener–Hopf equations. Ann. Probab. 39 2043–2078.
  • [31] Ethier, S. N. and Kurtz, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
  • [32] Fang, M. and Zeitouni, O. (2010). Consistent minimal displacement of branching random walks. Electron. Commun. Probab. 15 106–118.
  • [33] Fisher, R. A. (1937). The wave of advance of advantageous genes. Ann. Eugenics 7 355–369.
  • [34] 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.
  • [35] Goldschmidt, C. and Martin, J. B. (2005). Random recursive trees and the Bolthausen–Sznitman coalescent. Electron. J. Probab. 10 718–745 (electronic).
  • [36] Grey, D. R. (1974). Asymptotic behaviour of continuous time, continuous state-space branching processes. J. Appl. Probab. 11 669–677.
  • [37] Hammersley, J. M. (1974). Postulates for subadditive processes. Ann. Probab. 2 652–680.
  • [38] Harris, J. W. and Harris, S. C. (2007). Survival probabilities for branching Brownian motion with absorption. Electron. Commun. Probab. 12 81–92 (electronic).
  • [39] Harris, J. W., Harris, S. C. and Kyprianou, A. E. (2006). Further probabilistic analysis of the Fisher–Kolmogorov–Petrovskii–Piscounov equation: One sided travelling-waves. Ann. Inst. Henri Poincaré Probab. Stat. 42 125–145.
  • [40] Harris, S. C. (1999). Travelling-waves for the FKPP equation via probabilistic arguments. Proc. Roy. Soc. Edinburgh Sect. A 129 503–517.
  • [41] Jaffuel, B. (2009). The critical barrier for the survival of the branching random walk with absorption. Preprint. Available at arXiv:0911.2227.
  • [42] Jiřina, M. (1958). Stochastic branching processes with continuous state space. Czechoslovak Math. J. 8(83) 292–313.
  • [43] Kesten, H. (1978). Branching Brownian motion with absorption. Stochastic Process. Appl. 7 9–47.
  • [44] Kingman, J. F. C. (1975). The first birth problem for an age-dependent branching process. Ann. Probab. 3 790–801.
  • [45] Kingman, J. F. C. (1982). The coalescent. Stochastic Process. Appl. 13 235–248.
  • [46] Kolmogorov, A., Petrovsky, I. and Piscounov, N. (1937). Étude de l’equation de la diffusion avec croissance de la quantité de matière et son application à un problème biologique. Moscow Univ. Math. Bull. 1 1–25.
  • [47] Lalley, S. P. and Sellke, T. (1987). A conditional limit theorem for the frontier of a branching Brownian motion. Ann. Probab. 15 1052–1061.
  • [48] Lamperti, J. (1967). The limit of a sequence of branching processes. Z. Wahrsch. Verw. Gebiete 7 271–288.
  • [49] Lamperti, J. (1967). Continuous state branching processes. Bull. Amer. Math. Soc. 73 382–386.
  • [50] Lawler, G. F. (2006). Introduction to Stochastic Processes, 2nd ed. Chapman & Hall/CRC, Boca Raton, FL.
  • [51] Li, Z. (2006). A limit theorem for discrete Galton–Watson branching processes with immigration. J. Appl. Probab. 43 289–295.
  • [52] Ma, C. (2009). A limit theorem of two-type Galton–Watson branching processes with immigration. Statist. Probab. Lett. 79 1710–1716.
  • [53] Maillard, P. (2011). The number of absorbed individuals in branching Brownian motion with a barrier. Preprint. Available at arXiv:1004.1426.
  • [54] McKean, H. P. (1975). Application of Brownian motion to the equation of Kolmogorov–Petrovskii–Piskunov. Comm. Pure Appl. Math. 28 323–331.
  • [55] Mueller, C., Mytnik, L. and Quastel, J. (2011). Effect of noise on front propagation in reaction-diffusion equations of KPP type. Invent. Math. 184 405–453.
  • [56] Neveu, J. (1988). Multiplicative martingales for spatial branching processes. In Seminar on Stochastic Processes, 1987 (Princeton, NJ, 1987). Progr. Probab. Statist. 15 223–242. Birkhäuser, Boston, MA.
  • [57] Neveu, J. (1992). A continuous-state branching process in relation with the GREM model of spin glass theory. Rapport interne 267, École polytechnique.
  • [58] Pemantle, R. (2009). Search cost for a nearly optimal path in a binary tree. Ann. Appl. Probab. 19 1273–1291.
  • [59] Pitman, J. (1999). Coalescents with multiple collisions. Ann. Probab. 27 1870–1902.
  • [60] Pitman, J. and Yor, M. (1997). The two-parameter Poisson–Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 855–900.
  • [61] Revuz, D. and Yor, M. (1999). Continuous Martingales and Brownian Motion, 3rd ed. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 293. Springer, Berlin.
  • [62] Sagitov, S. (1999). The general coalescent with asynchronous mergers of ancestral lines. J. Appl. Probab. 36 1116–1125.
  • [63] Sawyer, S. (1976). Branching diffusion processes in population genetics. Adv. in Appl. Probab. 8 659–689.
  • [64] Silverstein, M. L. (1967/1968). A new approach to local times. J. Math. Mech. 17 1023–1054.
  • [65] Simon, D. and Derrida, B. (2008). Quasi-stationary regime of a branching random walk in presence of an absorbing wall. J. Stat. Phys. 131 203–233.