Limit theorems for the minimal position in a branching random walk with independent logconcave displacements

Consider a branching random walk in which each particle has a random number (one or more) of offspring particles that are displaced independently of each other according to a logconcave density. Under mild additional assumptions, we obtain the following results: the minimal position in the nth generation, adjusted by its α-quantile, converges weakly to a non-degenerate limiting distribution. There also exists a ‘conditional limit’ of the adjusted minimal position, which has a (Gumbel) extreme value distribution delayed by a random time-lag. Consequently, the unconditional limiting distribution is a mixture of extreme value distributions.

[1]  T. Sellke,et al.  A Conditional Limit Theorem for the Frontier of a Branching Brownian Motion , 1987 .

[2]  J. Hammersley.  Postulates for Subadditive Processes , 1974 .

[3]  R. Lui.  A Nonlinear Integral Operator Arising from a Model in Population Genetics I. Monotone Initial Data , 1982 .

[4]  K. Grill.  The range of simple branching random walk , 1996 .

[5]  J. Biggins,et al.  Martingale convergence in the branching random walk , 1977, Journal of Applied Probability.

[6]  F. M. Dekking,et al.  Limit distributions for minimal displacement of branching random walks , 1991 .

[7]  R. Doney,et al.  A limit theorem for a class of supercritical branching processes , 1972, Journal of Applied Probability.

[8]  Charles J. Mode,et al.  A general age-dependent branching process. II , 1968 .

[9]  R. Lui.  A Nonlinear Integral Operator Arising from a Model in Population Genetics II. Initial Data with Compact Support , 1982 .

[10]  R. Durrett.  Probability: Theory and Examples , 1993 .

[11]  On a functional equation for general branching processes , 1973 .

[12]  E. Speer,et al.  On the Shape of the Wavefront of Branching Random Walk , 1997 .

[13]  M. Bramson.  Minimal displacement of branching random walk , 1978 .

[14]  H. McKean.  Application of brownian motion to the equation of kolmogorov-petrovskii-piskunov , 1975 .

[15]  M. Bramson.  Convergence of solutions of the Kolmogorov equation to travelling waves , 1983 .

[16]  Russell Lyons,et al.  A Simple Path to Biggins’ Martingale Convergence for Branching Random Walk , 1998, math/9803100.

[17]  J. Kingman.  The First Birth Problem for an Age-dependent Branching Process , 1975 .

[18]  Colin McDiarmid,et al.  Minimal Positions in a Branching Random Walk , 1995 .

[19]  Willard Miller,et al.  The IMA volumes in mathematics and its applications , 1986 .

[20]  Maxima of branching random walks , 1983 .

[21]  Maury Bramson,et al.  Maximal displacement of branching brownian motion , 1978 .

[22]  J. Neveu.  Multiplicative Martingales for Spatial Branching Processes , 1988 .

[23]  J. Biggins.  THE FIRST- AND LAST-BIRTH PROBLEMS FOR A MULTITYPE AGE-DEPENDENT BRANCHING PROCESS , 1976 .

[24]  J. Biggins.  Chernoff's theorem in the branching random walk , 1977, Journal of Applied Probability.

[25]  J. D. Biggins,et al.  HOW FAST DOES A GENERAL BRANCHING RANDOM WALK SPREAD , 1997 .