Abstract
We consider multitype branching processes evolving in a Markovian random environment. To determine whether or not the branching process becomes extinct almost surely is akin to computing the maximal Lyapunov exponent of a sequence of random matrices, which is a notoriously difficult problem. We define Markov chains associated to the branching process, and we construct bounds for the Lyapunov exponent. The bounds are obtained by adding or by removing information: to add information results in a lower bound, to remove information results in an upper bound, and we show that adding less information improves the lower bound. We give a few illustrative examples and we observe that the upper bound is generally more accurate than the lower bounds.
Similar content being viewed by others
References
Arnold, L., Gundlach, V.M., Demetrius, L.: Evolutionary formalism for products of positive random matrices. Ann. Appl. Probab. 4, 859–901 (1994)
Athreya, K.B., Ney, P.E.: Branching Processes. Springer, New York (1972)
Bolthausen, E., Goldsheid, I.: Recurrence and transience of random walks in random environments on a strip. Commun. Math. Phys. 214(2), 429–447 (2000)
Georgii, H.-O., Baake, E.: Supercritical multitype branching processes: the ancestral types of typical individuals. Adv. Appl. Prob. 35, 1090–1110 (2003)
Hautphenne, S., Latouche, G., Nguyen, G.T.: Markovian trees subject to catastrophes: would they survive forever? Matrix-Analytic Methods in Stochastic Models, pp. 87–106. Springer, New York (2013)
Jansen, S., Kurt, N.: On the notion(s) of duality for Markov processes. Probab. Surv. 11, 59–120 (2014). doi:10.1214/12-PS206
Key, E.: Computable examples of the maximal Lyapunov exponent. Prob. Theory Relat. Fields 75, 97–107 (1987)
Key, E.: Lower bounds for the maximal Lyapunov exponent. J. Theor. Prob. 3(3), 477–488 (1987)
Kingman, J.F.C.: Subadditive ergodic theory. Ann. Probab. 1, 883–909 (1973)
Norris, J.R.: Markov Chains. Cambridge University Press, Cambridge (2008)
Oseledec, V.I.: A multiplicative ergodic theorem: Lyapunov characteristic numbers for dynamical systems. Trans. Moscow Math. Soc. 19, 197–231 (1968)
Pollicott, M.: Maximal Lyapunov exponents for random matrix products. Invent. Math. 181(1), 209–226 (2010)
Seneta, E.: Non-negative Matrices and Markov Chains. Springer, New York (2006)
Tanny, D.: On multitype branching processes in a random environment. Adv. Appl. Prob. 13, 464–497 (1981)
Tsitsiklis, J., Blondel, V.: The Lyapunov exponent and joint spectral radius of pairs of matrices are hard—when not impossible—to compute and to approximate. Math. Control Signals Syst. 10, 31–40 (1997)
Watkins, J.C.: Limit theorems for products of random matrices. In: Cohen, J.E., Kesten, H., Newman, C.M. (eds.) Random Matrices and Their Applications. Contemporary Mathematics, pp. 5–22. American Mathematical Society, Providence (1986)
Acknowledgments
Our paper has benefited from interesting questions and comments from two anonymous referees. Sophie Hautphenne is supported by the Australian Research Council (ARC), Grants FL130100039 and DE150101044. Guy Latouche acknowledges the support of the Ministère de la Communauté française de Belgique through the ARC Grant AUWB-08/13–ULB 5.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hautphenne, S., Latouche, G. Lyapunov Exponents for Branching Processes in a Random Environment: The Effect of Information. J Stat Phys 163, 393–410 (2016). https://doi.org/10.1007/s10955-016-1474-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-016-1474-3
Keywords
- Product of random matrices
- Lyapunov exponent
- Multitype branching process
- Markovian random environment
- Extinction criterion