Variational characterization of multitype Galton-Watson branching processes

  • Ying WangEmail author


In this paper, we give a variational characterization for the growth rate of a multitype population modelled by a multitype Galton-Watson branching process. In particular, the so-called retrospective process plays an important role in the description of the equilibrium state used in the variational characterization. We define the retrospective process associated with a multitype Galton-Watson branching process and identify it with the mutation process describing the type evolution along typical lineages of the multitype Galton-Watson branching process.


multitype branching processes retrospective processes variational analysis equilibrium states large deviations 

2000 MR Subject Classification

60J80 90C46 15A18 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Arnold, L., Gundlach, V.M. and Demetrius, L. Evolutionary formalism for products of positive random matrices. Ann. Appl. Probab., 4(3): 859–901 (1994)CrossRefzbMATHMathSciNetGoogle Scholar
  2. [2]
    Athreya, K.B., Ney, P.E. Branching processes. Springer-Verlag, Berlin, 1972CrossRefzbMATHGoogle Scholar
  3. [3]
    Baake, E., Georgii, H.O. Mutation, selection, and ancestry in branching models: a variational approach. J. Math. Biol., 54: 257–303 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  4. [4]
    Demetrius, L. Statistical mechanics and population biology. J. Stat. Phys., 30(3): 709–753 (1983)zbMATHMathSciNetGoogle Scholar
  5. [5]
    Demetrius, L. Directionality principles in thermodynamics and evolution. P. Natl. Acad. Sci. USA, 94(8): 3491–3498 (1997)CrossRefGoogle Scholar
  6. [6]
    Deuschel, J.D., Stroock, D.W. Large deviations. Academic Press, Boston, MA, 1989. Reprinted: American Mathematical Society, Providence, RI, 2001zbMATHGoogle Scholar
  7. [7]
    Ethier, S.N., Kurtz, T.G. Markov processes: characterization and convergence. John Wiley and Sons, Hoboken, New Jersey, 1986CrossRefzbMATHGoogle Scholar
  8. [8]
    Georgii, H.O., Baake, E. Supercritical multitype branching processes: the ancestral types of typical individuals. Adv. Appl. Prob. 35: 1090–1110 (2003)CrossRefzbMATHMathSciNetGoogle Scholar
  9. [9]
    Harris, T.E. The theory of branching processes. Springer-Verlag, Berlin, 1963CrossRefzbMATHGoogle Scholar
  10. [10]
    Haccou, P., Jagers, P. and Vatutin, V.A. Branching processes: variation, growth, and extinction of populations. Cambridge University Press, Cambridge, 2005CrossRefGoogle Scholar
  11. [11]
    Jagers, P. General branching processes as Markov fields. Stoch. Proc. Appl. 32: 183–242 (1989)CrossRefzbMATHMathSciNetGoogle Scholar
  12. [12]
    Jagers, P. Stabilities and instabilities in population dynamics. J. Appl. Prob. 29: 770–780 (1992)CrossRefzbMATHMathSciNetGoogle Scholar
  13. [13]
    Jagers, P., Nerman, O. The asymptotic composition of supercritical multitype branching populations. In: Séminaire de Probabilités XXX (Lecture Notes Math. 1626), ed. by J. Azéma, M. Emery, and M. Yor, Springer-Verlag, Berlin, 1996, 40–54CrossRefGoogle Scholar
  14. [14]
    Jost, J. Dynamical systems: examples of complex behaviour. Springer-Verlag, Berlin, 2005Google Scholar
  15. [15]
    Kimmel, M., Axelrod, D.E. Branching processes in biology. Springer-Verlag, New York, 2002CrossRefzbMATHGoogle Scholar
  16. [16]
    Kallenberg, O. Foundation of modern probability. Springer-Verlag, New York, 2001Google Scholar
  17. [17]
    Kurtz, T., Lyons, R., Pemantle, R. and Peres, Y. A conceptual proof of the Kesten-Stigum theorem for multitype branching processes. In: Classical and Modern Branching Processes, ed. by K.B. Athreya, P. Jagers, Springer-Verlag, New York, 1997, 181–185CrossRefGoogle Scholar
  18. [18]
    Kesten, H., Stigum, B.P. A limit theorem for multidimensional Galton-Watson processes. Ann. Math. Statist. 37: 1211–1233 (1966)CrossRefzbMATHMathSciNetGoogle Scholar
  19. [19]
    Lyons, R., Pemantle, R. and Peres, Y. Conceptual proofs of L log L criteria for mean behavior of branching processes. Ann. Probab. 23: 1125–1138 (1995)CrossRefzbMATHMathSciNetGoogle Scholar
  20. [20]
    Ruelle, D. Thermodynamic formalism: the mathematical structures of classical equilibrium statistical mechanics. Encyclopedia of Mathematics and Its Applications (Gian-Carlo Rota, Editor), vol. 5, Addison-Wesley, Reading, MA, 1978Google Scholar
  21. [21]
    Varadhan, S.R.S. Large deviations. Lectures Notes Math. 1362, ed. by P.L. Hennequin, Springer-Verlag, Berlin, 1988, 1–49Google Scholar
  22. [22]
    Walters, P. An introduction to ergodic theory. Springer-Verlag, New York, 1982CrossRefzbMATHGoogle Scholar

Copyright information

© Institute of Applied Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences and Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Max-Planck-Institute for Mathematics in the SciencesLeipzigGermany
  2. 2.Academy of Mathematics and Systems ScienceChinese Academy of SciencesBeijingChina
  3. 3.Warwick Systems Biology CentreUniversity of WarwickCoventryUK

Personalised recommendations