Asymptotics for the survival probability in a killed branching random walk

Annales de l'institut Henri Poincare (B) Probability and Statistics

Volumn 47, Issue 1, 2011, Pages 111-129

  Gantert, Nina ^a   Hu, Yueyun ^b   Shi, Zhan ^c  

^a UNIVERSITY OF MÜNSTER   (Germany)

^b UNIVERSITÉ PARIS 13   (France)

^c SORBONNE UNIVERSITÉ   (France)

Author keywords

Branching random walk; Maximal displacement; Survival probability

Indexed keywords

EID: 79251491671     PISSN: 02460203     EISSN: 02460203     Source Type: Journal    
DOI: 10.1214/10-AIHP362     Document Type: Article

References (20)

1. D. J. Aldous. A Metropolis-type optimization algorithm on the infinite tree. Algorithmica 22 (1998) 388-412. MR1701620
2. J. D. Biggins. The first-and last-birth problems for a multitype age-dependent branching process. Adv. in Appl. Probab. 8 (1976) 446-459. MR0420890
3. J. D. Biggins and A. E. Kyprianou. Fixed points of the smoothing transform: The boundary case. Electron. J. Probab. 10 (2005) 609-631, Paper 17. MR2147319
4. P. Billingsley. Convergence of Probability Measures. Wiley, New York, 1968. MR0233396
5. É. Brunet and B. Derrida. Shift in the velocity of a front due to a cutoff. Phys. Rev. E 56 (1997) 2597-2604. MR1473413
6. B. Derrida and D. Simon. The survival probability of a branching random walk in presence of an absorbing wall. Europhys. Lett. 78 (2007), Paper 60006. MR2366713
7. B. Derrida and D. Simon. Quasi-stationary regime of a branching random walk in presence of an absorbing wall. J. Stat. Phys. 131 (2008) 203-233. MR2386578
8. J. M. Hammersley. Postulates for subadditive processes. Ann. Probab. 2 (1974) 652-680. MR0370721
9. Y. Hu and Z. Shi. Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees. Ann. Probab. 37 (2009) 742-789. MR2510023
10. K. Itô and H. P. McKean Jr. Diffusion Processes and Their Sample Paths. Second printing, corrected, Die Grundlehren der mathematischen Wissenschaften, Band 125. Springer, Berlin, 1974. MR0345224
11. B. Jaffuel. The critical barrier for the survival of the branching random walk with absorption, 2009. Available at ArXiv math. PR/0911.2227.
12. J.-P. Kahane and J. Peyrière. Sur certaines martingales de Mandelbrot. Adv. Math. 22 (1976) 131-145. MR0431355
13. H. Kesten. Branching Brownian motion with absorption. Stochastic Process. Appl. 7 (1978) 9-47. MR0494543
14. J. F. C. Kingman. The first birth problem for an age-dependent branching process. Ann. Probab. 3 (1975) 790-801. MR0400438
15. R. Lyons. A simple path to Biggins' martingale convergence for branching random walk. In Classical and Modern Branching Processes 217-221.
16. K. B. Athreya and P. Jagers (Eds). IMA Volumes in Mathematics and Its Applications 84. Springer, New York, 1997. MR1601749
17. R. Lyons, R. Pemantle and Y. Peres. Conceptual proofs of Llog L criteria for mean behavior of branching processes. Ann. Probab. 23 (1995) 1125-1138. MR1349164
18. C. McDiarmid. Minimal positions in a branching random walk. Ann. Appl. Probab. 5 (1995) 128-139. MR1325045
19. A. A. Mogulskii. Small deviations in the space of trajectories. Theory Probab. Appl. 19 (1974) 726-736. MR0370701
20. R. Pemantle. Search cost for a nearly optimal path in a binary tree. Ann. Appl. Probab. 19 (2009) 1273-1291. MR2538070