On the maximal displacement of subcritical branching random walks
File(s)1509.08989.pdf (299.47 KB)
Accepted version
Author(s)
Neuman, Eyal
Zheng, Xinghua
Type
Journal Article
Abstract
We study the maximal displacement of a one dimensional subcritical branching random walk initiated by a single particle at the origin. For each ∈ℕ, let 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 >1 such that the function
( , ):= ( ≥ ),for each >0 and ∈ℕ,
satisfies the following properties: there exist 0< ⎯⎯≤ ⎯⎯⎯<∞ such that if < ⎯⎯, then
0<liminf →∞ ( , )≤limsup →∞ ( , )≤1,
while if > ⎯⎯⎯, then
lim →∞ ( , )=0.
Moreover, if the jump distribution has a finite right range R, then ⎯⎯⎯< . If furthermore the jump distribution is “nearly right-continuous”, then there exists ∈(0,1] such that lim →∞ ( , )= for all < ⎯⎯. We also show that the tail distribution of :=sup ≥0 , namely, the rightmost position ever reached by the branching random walk, has a similar exponential decay (without the cutoff at ⎯⎯). Finally, by duality, these results imply that the maximal displacement of supercritical branching random walks conditional on extinction has a similar tail behavior.
( , ):= ( ≥ ),for each >0 and ∈ℕ,
satisfies the following properties: there exist 0< ⎯⎯≤ ⎯⎯⎯<∞ such that if < ⎯⎯, then
0<liminf →∞ ( , )≤limsup →∞ ( , )≤1,
while if > ⎯⎯⎯, then
lim →∞ ( , )=0.
Moreover, if the jump distribution has a finite right range R, then ⎯⎯⎯< . If furthermore the jump distribution is “nearly right-continuous”, then there exists ∈(0,1] such that lim →∞ ( , )= for all < ⎯⎯. We also show that the tail distribution of :=sup ≥0 , namely, the rightmost position ever reached by the branching random walk, has a similar exponential decay (without the cutoff at ⎯⎯). Finally, by duality, these results imply that the maximal displacement of supercritical branching random walks conditional on extinction has a similar tail behavior.
Date Issued
2017-04-01
Date Acceptance
2016-03-09
Citation
Probability Theory and Related Fields, 2017, 167 (3-4), pp.1137-1164
ISSN
0178-8051
Publisher
Springer Nature
Start Page
1137
End Page
1164
Journal / Book Title
Probability Theory and Related Fields
Volume
167
Issue
3-4
Copyright Statement
© 2017 Springer-Verlag. The final publication is available at Springer via https://doi.org/10.1007/s00440-016-0702-8
Subjects
0101 Pure Mathematics
0102 Applied Mathematics
0104 Statistics
Statistics & Probability
Publication Status
Published
Date Publish Online
2016-03-30