On the maximal displacement of subcritical branching random walks (Q525107)

For a 1-dimensional subcritical branching random walk, initialized by a single particle at \(0\), denote by \(M_n\) the rightmost position reached by the branching random walk up to time \(n\). There exists some \(\rho>1\) such that it is possible to classify the asymptotic behaviour of \(\rho^{cn}\cdot P(M_n\geq cn)\) for those \(c>0\) which are either sufficiently small or sufficiently large. The term ``sufficiently'' is explained carefully in detail and leads to threshold conditions or properties. Prerequisits for the investigation are: The jump distribution has mean \(0\) and finite probability generating function, the offspring distribution has finite third moments. Stronger results are obtained under the assumption that the jump distribution has finite right range and strict positive jump probabilities on the positive part of the range. For the rightmost position ever reached by the branching random walk a similar exponential decay of the tail probabilities is proved. For a supercritical branching process a similar tail behavior for the position of the rightmost particle position ever seen, conditioned on extinction, is proved.