Measure change in multitype branching

The Kesten-Stigum theorem for the one-type Galton-Watson process gives necessary and sufficient conditions for mean convergence of the martingale formed by the population size normed by its expectation. Here, the approach to this theorem pioneered by Lyons, Pemantle and Peres (1995) is extended to certain kinds of martingales defined for Galton-Watson processes with a general type space. Many examples satisfy stochastic domination conditions on the offspring distributions and suitable domination conditions combine nicely with general conditions for mean convergence to produce moment conditions, like the X log X condition of the Kesten-Stigum theorem. A general treatment of this phenomenon is given. The application of the approach to various branching processes is indicated. However, the main reason for developing the theory is to obtain martingale convergence results in a branching random walk that do not seem readily accessible with other techniques. These results, which are natural extensions of known results for martingales associated with binary branching Brownian motion, form the main application.

[1]  J. Biggins.  Random Walk Conditioned to Stay Positive , 2003 .

[2]  A. Kyprianou,et al.  Martingale convergence and the functional equation in the multi-type branching random walk , 2001 .

[3]  J. Barral.  Differentiability of multiplicative processes related to branching random walks , 2000 .

[4]  K. Athreya.  Change of measures for Markov chains and the LlogL theorem for branching processes , 2000 .

[5]  Quansheng Liu,et al.  On generalized multiplicative cascades , 2000 .

[6]  A. Kyprianou.  Martingale convergence and the stopped branching random walk , 2000 .

[7]  Olle Nerman,et al.  Multi-type branching in varying environment , 1999 .

[8]  Andreas E. Kyprianou,et al.  Slow variation and uniqueness of solutions to the functional equation in the branching random walk , 1998, Journal of Applied Probability.

[9]  P. Olofsson.  The xlogx condition for general branching processes , 1998, Journal of Applied Probability.

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

[11]  Quansheng Liu.  Fixed points of a generalized smoothing transformation and applications to the branching random walk , 1998, Advances in Applied Probability.

[12]  Quansheng Liu.  Sur Une Équation Fonctionnelle Et SES Applications: Une Extension Du Théorème De Kesten-Stigum Concernant Des Processus De Branchement , 1997, Advances in Applied Probability.

[13]  Russell Lyons,et al.  Conceptual proofs of L log L criteria for mean behavior of branching processes , 1995 .

[14]  Jean Bertoin,et al.  On conditioning a random walk to stay nonnegative , 1994 .

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

[16]  J. Bertoin.  Splitting at the infimum and excursions in half-lines for random walks and Lévy processes , 1993 .

[17]  J. Biggins,et al.  The supercritical Galton- Watson process in varying environments , 1992 .

[18]  A. Shwartz,et al.  A Branching Random Walk with a Barrier , 1991 .

[19]  B. Chauvin.  Product Martingales and Stopping Lines for Branching Brownian Motion , 1991 .

[20]  P. Jagers.  General branching processes as Markov fields , 1989 .

[21]  Hiroshi Tanaka.  Time Reversal of Random Walks in One-Dimension , 1989 .

[22]  R. Durrett,et al.  Fixed points of the smoothing transformation , 1983 .

[23]  H. Schuh,et al.  A GALTON-WATSON BRANCHING PROCESS IN VARYING ENVIRONMENTS WITH ESSENTIALLY CONSTANT OFFSPRING MEANS AND TWO RATES OF GROWTH1 , 1983 .

[24]  R. Doney,et al.  Moments of ladder heights in random walks , 1980, Journal of Applied Probability.

[25]  H. Kesten.  Branching brownian motion with absorption , 1978 .

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

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

[28]  H. Kesten,et al.  A Limit Theorem for Multidimensional Galton-Watson Processes , 1966 .

[29]  P. Balister,et al.  BRANCHING PROCESSES , 2006 .

[30]  A. Kyprianou.  Travelling wave solutions to the K-P-P equation: alternatives to Simon Harris' probabilistic analysis , 2004 .

[31]  Andreas E. Kyprianou,et al.  The smoothing transform; the boundary case , 2001 .

[32]  S. R. Harris,et al.  Travelling-waves for the FKPP equation via probabilistic arguments , 1999, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[33]  Quansheng Liu.  FIXED POINTS OF A GENERALIZED SMOOTHING , 1998 .

[34]  Andreas E. Kyprianou,et al.  SENETA-HEYDE NORMING IN THE BRANCHING RANDOM WALK , 1997 .

[35]  Russell Lyons,et al.  A Conceptual Proof of the Kesten-Stigum Theorem for Multi-Type Branching Processes , 1997 .

[36]  E. Waymire,et al.  A CASCADE DECOMPOSITION THEORY WITH APPLICATIONS TO MARKOV AND EXCHANGEABLE CASCADES , 1996 .

[37]  J. Biggins.  Uniform Convergence of Martingales in the Branching Random Walk , 1992 .

[38]  J. Biggins.  Uniform Convergence of Martingales in the One-Dimensional Branching Random Walk , 1991 .

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

[40]  R. Goettge.  Limit theorems for the supercritical Galton-Watson process in varying environments , 1976 .

[41]  J. Neveu,et al.  Mathematical foundations of the calculus of probability , 1965 .