Ancestral Lineages and Limit Theorems for Branching Markov Chains in Varying Environment

We consider branching processes in discrete time for structured population in varying environment. Each individual has a trait which belongs to some general state space and both its reproduction law and the trait inherited by its offsprings may depend on its trait and the environment. We study the long-time behavior of the population and the ancestral lineage of typical individuals under general assumptions. We focus on the mean growth rate and the trait distribution among the population. The approach relies on many-to-one formulae and the analysis of the genealogy, and a key role is played by well-chosen (possibly non-homogeneous) Markov chains. The applications use large deviations principles and the Harris ergodicity for these auxiliary Markov chains.

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

[2]  M. Nakashima.  Minimal Position of Branching Random Walks in Random Environment , 2013 .

[3]  A. Wakolbinger,et al.  Persistence of critical multitype particle and measure branching processes , 1992 .

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

[5]  Vincent Bansaye,et al.  Aging branching process and queuing for an infinite bus line , 2015 .

[6]  Vincent Bansaye,et al.  Weak law of large numbers for some Markov chains along non homogeneous genealogies , 2013, 1305.4766.

[7]  J. Biggins,et al.  The central limit theorem for the supercritical branching random walk, and related results , 1990 .

[8]  Samuel Karlin,et al.  Branching Processes with Random Environments, II: Limit Theorems , 1971 .

[9]  F. Comets,et al.  Shape and local growth for multidimensional branching random walks in random environment , 2007, 0709.2926.

[10]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[11]  T. Kurtz.  Inequalities for the Law of Large Numbers , 1972 .

[12]  Zhan Shi.  Random Walks and Trees , 2011 .

[13]  A. Lambert,et al.  New approaches to source-sink metapopulations decoupling demography and dispersal. , 2013, Theoretical population biology.

[14]  T. Seppäläinen.  Large Deviations for Markov Chains with Random Transitions , 1994 .

[15]  S. Popov,et al.  Survival of Branching Random Walks in Random Environment , 2008, 0811.1748.

[16]  O. Kallenberg.  Stability of Critical Cluster Fields , 1977 .

[17]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[18]  Krishna B. Athreya,et al.  Some limit theorems for positive recurrent branching Markov chains: I , 1998, Advances in Applied Probability.

[19]  H. Furstenberg,et al.  Products of Random Matrices , 1960 .

[20]  S. Mischler,et al.  Spectral analysis of semigroups and growth-fragmentation equations , 2013, 1310.7773.

[21]  Laurence Marsalle,et al.  Limit theorems for Markov processes indexed by continuous time Galton--Watson trees , 2009, 0911.1973.

[22]  V. Vatutin,et al.  Limit theorems for subcritical branching processes in random environment , 2003 .

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

[24]  Supercritical multitype branching processes: the ancestral types of typical individuals , 2003, Advances in Applied Probability.

[25]  N. Yoshida.  Central limit theorem for branching random walks in random environment , 2007, 0712.0648.

[26]  Julien Guyon.  Limit theorems for bifurcating Markov chains. Application to the detection of cellular aging , 2007, 0710.5434.

[27]  A. Rouault,et al.  KPP equation and supercritical branching brownian motion in the subcritical speed area. Application to spatial trees , 1988 .

[28]  Andreas Greven,et al.  A variational approach to branching random walk in random environment , 1993 .

[29]  Ofer Zeitouni,et al.  Random Walks in Random Environment , 2009, Encyclopedia of Complexity and Systems Science.

[30]  Vincent Bansaye,et al.  Lower large deviations for supercritical branching processes in random environment , 2011, 1210.4264.

[31]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[32]  Vincent Bansaye.  Proliferating parasites in dividing cells : Kimmel's branching model revisited. , 2007, math/0701917.

[33]  O. Nerman.  The stable pedigrees of critical branching populations , 1984, Journal of Applied Probability.

[34]  Zhan Shi,et al.  Weak convergence for the minimal position in a branching random walk: A simple proof , 2010, Period. Math. Hung..

[35]  WEAK ERGODICITY OF NONHOMOGENEOUS MARKOV CHAINS ON NONCOMMUTATIVE L 1 -SPACES , 2013 .

[36]  J. Geiger,et al.  Elementary new proofs of classical limit theorems for Galton–Watson processes , 1999, Journal of Applied Probability.

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

[38]  A. Wakolbinger,et al.  Growing conditioned trees , 1991 .

[39]  A. Rouault.  LARGE DEVIATIONS AND BRANCHING PROCESSES , 2000 .

[40]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

[41]  Matthew I. Roberts,et al.  The many-to-few lemma and multiple spines , 2011, 1106.4761.

[42]  Jonathan C. Mattingly,et al.  Yet Another Look at Harris’ Ergodic Theorem for Markov Chains , 2008, 0810.2777.

[43]  S. Evans,et al.  Damage segregation at fissioning may increase growth rates: a superprocess model. , 2006, Theoretical population biology.

[44]  A. Lambert,et al.  New approaches of source-sink metapopulations decoupling the roles of demography and dispersal , 2011, 1210.4641.

[45]  N. Kaplan.  Some Results about Multidimensional Branching Processes with Random Environments , 1974 .

[46]  Amir Dembo,et al.  Large deviations of Markov chains indexed by random trees , 2005 .

[47]  Laurence Marsalle,et al.  Detection of cellular aging in a Galton-Watson process , 2008, 0807.0749.

[48]  Shu-Teh Chen Moy,et al.  Extensions of a Limit Theorem of Everett, Ulam and Harris on Multitype Branching Processes to a Branching Process with Countably Many Types , 1967 .

[49]  F. Comets,et al.  Branching Random Walks in Space–Time Random Environment: Survival Probability, Global and Local Growth Rates , 2009, 0907.0509.

[50]  Yueyun Hu,et al.  Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees , 2007, math/0702799.

[51]  A criterion for transience of multidimensional branching random walk in random environment , 2007, 0705.1874.

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

[53]  J. Engländer.  Branching diffusions, superdiffusions and random media , 2007 .

[54]  On multidimensional branching random walks in random environment , 2005, math/0507126.

[55]  Quansheng Liu,et al.  Central limit theorems for a branching random walk with a random environment in time , 2014, 1407.7623.

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

[57]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[58]  Charles J. Mode,et al.  Multitype branching processes;: Theory and applications , 1971 .

[59]  Olle Nerman,et al.  The asymptotic composition of supercritical, multi-type branching populations , 1996 .

[60]  Precise estimates of presence probabilities in the branching random walk , 1993 .

[61]  The critical Branching Markov Chain is transient , 2005, math/0510556.

[62]  Owen Dafydd Jones.  On the convergence of multitype branching processes with varying environments , 1997 .

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

[64]  David Tanny.  A necessary and sufficient condition for a branching process in a random environment to grow like the product of its means , 1988 .

[65]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.