Maxima of branching random walks
- 142 Downloads
In recent years several authors have obtained limit theorems for L n , the location of the rightmost particle in a supercritical branching random walk but all of these results have been proved under the assumption that the offspring distribution has ϕ(θ) = ∝ exp(θx)dF(x)<∞ for some θ>0. In this paper we investigate what happens when there is a slowly varying function K so that 1−F(x)∼x }-q K(x) as x → ∞ and log(−x)F(x)→0 as x→−∞. In this case we find that there is a sequence of constants a n , which grow exponentially, so that L n /a n converges weakly to a nondegenerate distribution. This result is in sharp contrast to the linear growth of L n observed in the case ϕ(θ)<∞.
KeywordsStochastic Process Random Walk Probability Theory Limit Theorem Mathematical Biology
Unable to display preview. Download preview PDF.
- 1.Athreya, K., Ney, P.: Branching Processes. Berlin-Heidelberg-New York: Springer 1972Google Scholar
- 2.Bahadur, R., Rao, Ranga: On deviations of the sample mean. Ann. Math. Statist. 31, 1015–1027 (1960)Google Scholar
- 3.Bramson, M.: Maximal displacement of branching Brownian motion, Comm. Pure Appl. Math. 31, 531–582 (1978)Google Scholar
- 4.Bühler, W.: The distribution of generations and other aspects of the family structure of branching processes. Proc. Sixth Berkeley Sympos. Math. Statist. Probab. University of California. Vol. III, 463–480 (1972)Google Scholar
- 5.Durrett, R.: The genealogy of critical branching processes, Stoch. Proc. Appl. 8, 101–116 (1978)Google Scholar
- 6.Durrett, R.: Maxima of branching random walks vs. Independent Random Walks. Stoch. Proc. Appl. 9, 117–135 (1979)Google Scholar
- 7.Feller, W.: An Introduction to Probability Theory And Its Applications, Vol. II, second edition. New York: John Wiley 1971Google Scholar
- 8.Gnedenko, B.V., Kolmogorov, A.N.: Limit Theorems For Sums of Independent Random Variables. Reading, Mass.: Addison-Wesley 1954Google Scholar