On the maximal displacement of subcritical branching random walks
Article
First Online:
Received:
Revised:
- 149 Downloads
- 1 Citations
Abstract
We study the maximal displacement of a one dimensional subcritical branching random walk initiated by a single particle at the origin. For each \(n\in \mathbb {N},\) let \(M_{n}\) be the rightmost position reached by the branching random walk up to generation n. Under the assumption that the offspring distribution has a finite third moment and the jump distribution has mean zero and a finite probability generating function, we show that there exists \(\rho >1\) such that the function satisfies the following properties: there exist \(0<\underline{\delta }\le \overline{\delta } < {\infty }\) such that if \(c<\underline{\delta }\), then while if \(c>\overline{\delta }\), then Moreover, if the jump distribution has a finite right range R, then \(\overline{\delta } < R\). If furthermore the jump distribution is “nearly right-continuous”, then there exists \(\kappa \in (0,1]\) such that \(\lim _{n\rightarrow \infty }g(c,n)=\kappa \) for all \(c<\underline{\delta }\). We also show that the tail distribution of \(M:=\sup _{n\ge 0}M_{n}\), namely, the rightmost position ever reached by the branching random walk, has a similar exponential decay (without the cutoff at \(\underline{\delta }\)). Finally, by duality, these results imply that the maximal displacement of supercritical branching random walks conditional on extinction has a similar tail behavior.
$$\begin{aligned} g(c,n):=\rho ^{cn} P(M_{n}\ge cn), \quad \hbox {for each }c>0 \hbox { and } n\in \mathbb {N}, \end{aligned}$$
$$\begin{aligned} 0<\liminf _{n\rightarrow \infty } g (c,n)\le \limsup _{n\rightarrow \infty } g (c,n) {\le 1}, \end{aligned}$$
$$\begin{aligned} \lim _{n\rightarrow \infty } g (c,n)=0. \end{aligned}$$
Mathematics Subject Classification
60J80 60G70Notes
Acknowledgments
We are very grateful to an anonymous referee for careful reading of the manuscript, and for a number of useful comments and suggestions that significantly improved this paper.
References
- 1.Aidekon, E.: Convergence in law of the minimum of a branching random walk. Ann. Probab. 41(3A), 1362–1426 (2013)MathSciNetCrossRefMATHGoogle Scholar
- 2.Athreya, K.B., Ney, P.E.: Branching Processes. Springer, New York (1972)CrossRefMATHGoogle Scholar
- 3.Bachmann, M.: Limit theorems for the minimal position in a branching random walk with independent logconcave displacements. Adv. Appl. Probab. 32(1), 159–176 (2000)MathSciNetCrossRefMATHGoogle Scholar
- 4.Biggins, J.D.: The first- and last-birth problems for a multitype age-dependent branching process. Adv. Appl. Probab. 8(3), 446–459 (1976)MathSciNetCrossRefMATHGoogle Scholar
- 5.Bramson, M., Ding, J., Zeitouni, O.: Convergence in law of the maximum of nonlattice branching random walk (2014). arXiv preprint. arXiv:1404.3423
- 6.Bramson, M., Zeitouni, O.: Tightness for a family of recursion equations. Ann. Probab. 37(2), 615–653 (2009)MathSciNetCrossRefMATHGoogle Scholar
- 7.Bramson, M.D.: Minimal displacement of branching random walk. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 45(2), 89–108 (1978)MathSciNetCrossRefMATHGoogle Scholar
- 8.Hammersley, J.M.: Postulates for subadditive processes. Ann. Probab. 2(4), 652–680 (1974)MathSciNetCrossRefMATHGoogle Scholar
- 9.Hu, Y., Shi, Z.: Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees. Ann. Probab. 37(2), 742–789 (2009)MathSciNetCrossRefMATHGoogle Scholar
- 10.Iscoe, I.: A weighted occupation time for a class of measured-valued branching processes. Probab. Theory Relat. Fields 71(1), 85–116 (1986)MathSciNetCrossRefMATHGoogle Scholar
- 11.Kingman, J.F.C.: The first birth problem for an age-dependent branching process. Ann. Probab. 3(5), 790–801 (1975)MathSciNetCrossRefMATHGoogle Scholar
- 12.Lalley, S.P., Perkins, E.A., Zheng, X.: A phase transition for measure-valued sir epidemic processes. Ann. Probab. 42(1), 237–310 (2014)MathSciNetCrossRefMATHGoogle Scholar
- 13.Lalley, S.P., Sellke, T.: A conditional limit theorem for the frontier of a branching Brownian motion. Ann. Probab. 15(3), 1052–1061 (1987)MathSciNetCrossRefMATHGoogle Scholar
- 14.Lalley, S.P., Zheng, X.: Spatial epidemics and local times for critical branching random walks in dimensions 2 and 3. Probab. Theory Relat. Fields 148(3–4), 527–566 (2010)MathSciNetCrossRefMATHGoogle Scholar
- 15.Lalley, S.P., Zheng, X.: Occupation statistics of critical branching random walks in two or higher dimensions. Ann. Probab. 39(1), 327–368 (2011)MathSciNetCrossRefMATHGoogle Scholar
- 16.Lalley, S.P., Shao, Y.: On the maximal displacement of critical branching random walk. Probab. Theory Relat. Fields 162(1–2), 71–96 (2015)MathSciNetCrossRefMATHGoogle Scholar
- 17.Pinsky, R.G.: On the large time growth rate of the support of supercritical super-Brownian motion. Ann. Probab. 23(4), 1748–1754 (1995)MathSciNetCrossRefMATHGoogle Scholar
- 18.Sawyer, S., Fleischman, J.: Maximum geographic range of a mutant allele considered as a subtype of a Brownian branching random field. PNAS 76(2), 872–875 (1979)CrossRefMATHGoogle Scholar
- 19.Spitzer, F.: Principles of Random Walk, vol. 34, 2nd edn. Graduate Texts in Mathematics. Springer, New York (1976)Google Scholar
- 20.Vidmar, M.: A note on the times of first passage for ‘nearly right-continuous random walks’. Electron. Commun. Probab. 19(75), 1–7 (2014)MathSciNetMATHGoogle Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2016