Large deviations for the right-most position of a last progeny modified branching random walk. (English) Zbl 1483.60043

Summary: In this work, we consider a modification of the usual Branching Random Walk (BRW), where we give certain independent and identically distributed (i.i.d.) displacements to all the particles at the \(n\)-th generation, which may be different from the driving increment distribution. This model was first introduced by A. Bandyopadhyay and P. P. Ghosh [“Right-most position of a last progeny modified branching random walk”, Preprint, arXiv:2106.02880] and they termed it as Last Progeny Modified Branching Random Walk (LPM-BRW). Under very minimal assumptions, we derive the large deviation principle (LDP) for the right-most position of a particle in generation \(n\). As a byproduct, we also complete the LDP for the classical model, which complements the earlier work by N. Gantert and T. Höfelsauer [Electron. Commun. Probab. 23, Paper No. 34, 12 p. (2018; Zbl 1394.60019)].


60F10 Large deviations
60G50 Sums of independent random variables; random walks
60J80 Branching processes (Galton-Watson, birth-and-death, etc.)


Zbl 1394.60019
Full Text: DOI arXiv


[1] K. B. Athreya and P. E. Ney, Branching processes, Springer-Verlag, New York-Heidelberg, 1972, Die Grundlehren der mathematischen Wissenschaften, Band 196.
[2] A. Bandyopadhyay and P. P. Ghosh, Right-most position of a last progeny modified branching random walk, 2106.02880 (submitted, June 2021).
[3] J. D. Biggins, The first- and last-birth problems for a multitype age-dependent branching process, Adv. in Appl. Probab. 8 (1976), no. 3, 446-459. · Zbl 0339.60074
[4] X. Chen and H. He, Lower deviation and moderate deviation probabilities for maximum of a branching random walk, Ann. Inst. Henri Poincaré Probab. Stat. 56 (2020), no. 4, 2507-2539. · Zbl 1478.60099
[5] A. Dembo and O. Zeitouni, Large deviations techniques and applications, Stochastic Modelling and Applied Probability, vol. 38, Springer-Verlag, Berlin, 2010, Corrected reprint of the second (1998) edition. · Zbl 1177.60035
[6] B. Derrida and Z. Shi, Large deviations for the rightmost position in a branching Brownian motion, Modern problems of stochastic analysis and statistics, Springer Proc. Math. Stat., vol. 208, Springer, Cham, 2017, pp. 303-312. · Zbl 1386.60290
[7] N. Gantert and T. Höfelsauer, Large deviations for the maximum of a branching random walk, Electron. Commun. Probab. 23 (2018), no. 34, 1-12. · Zbl 1394.60019
[8] J. M. Hammersley, Postulates for subadditive processes, Ann. Probab. 2 (1974), 652-680. · Zbl 0303.60044
[9] J. F. C. Kingman, The first birth problem for an age-dependent branching process, Ann. Probab. 3 (1975), no. 5, 790-801. · Zbl 0325.60079
[10] R. T. Rockafellar, Conjugates and Legendre transforms of convex functions, Canadian J. Math. 19 (1967), 200-205. · Zbl 0145.06406
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.