Skip to main content
SpringerLink
Log in

Survival, Extinction and Approximation of Discrete-time Branching Random Walks

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

We consider a general discrete-time branching random walk on a countable set X. We relate local, strong local and global survival with suitable inequalities involving the first-moment matrix M of the process. In particular we prove that, while the local behavior is characterized by M, the global behavior cannot be completely described in terms of properties involving M alone. Moreover we show that locally surviving branching random walks can be approximated by sequences of spatially confined and stochastically dominated branching random walks which eventually survive locally if the (possibly finite) state space is large enough. An analogous result can be achieved by approximating a branching random walk by a sequence of multitype contact processes and allowing a sufficiently large number of particles per site. We compare these results with the ones obtained in the continuous-time case and we give some examples and counterexamples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Athreya, K.B., Ney, P.E.: Branching Processes. Die Grundlehren der mathematischen Wissenschaften, vol. 196, Springer, Berlin (1972)

    MATH  Google Scholar 

  2. Bertacchi, D., Zucca, F.: Critical behaviors and critical values of branching random walks on multigraphs. J. Appl. Probab. 45, 481–497 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bertacchi, D., Zucca, F.: Characterization of the critical values of branching random walks on weighted graphs through infinite-type branching processes. J. Stat. Phys. 134(1), 53–65 (2009)

    Article  MATH  MathSciNet  ADS  Google Scholar 

  4. Bertacchi, D., Zucca, F.: Approximating critical parameters of branching random walks. J. Appl. Probab. 46, 463–478 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  5. Biggins, J.D.: Martingale convergence in the branching random walk. J. Appl. Probab. 14(1), 25–37 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  6. Biggins, J.D.: The asymptotic shape of the branching random walk. Adv. Appl. Probab. 10(1), 62–84 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  7. Biggins, J.D., Kyprianou, A.E.: Seneta-Heyde norming in the branching random walk. Ann. Probab. 25(1), 337–360 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  8. Biggins, J.D., Rahimzadeh Sani, A.: Convergence results on multitype multivariate branching random walks. Adv. Appl. Probab. 37(3), 681–705 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  9. Comets, F., Menshikov, M.V., Popov, S.Yu.: One-dimensional branching random walk in random environment: A classification. Markov Process. Relat. Fields 4, 465–477 (1998)

    MATH  MathSciNet  Google Scholar 

  10. Galton, F., Watson, H.W.: On the probability of the extinction of families. J. Anthropol. Inst. G.B. Irel. 4, 138–144 (1875)

    Article  Google Scholar 

  11. Gantert, N., Müller, S., Popov, S.Yu., Vachkovskaia, M.: Survival of branching random walks in random environment, J. Theor. Probab. (2011, to appear). arXiv:0811.1748v3

  12. Greven, A., den Hollander, F.: Branching random walk in random environment: Phase transitions for local and global growth rates. Probab. Theory Relat. Fields 91, 195–249 (1992)

    Article  MATH  Google Scholar 

  13. Harris, T.E.: The Theory of Branching Processes. Springer, Berlin (1963)

    MATH  Google Scholar 

  14. den Hollander, F., Menshikov, M.V., Popov, S.Yu.: A note on transience versus recurrence for a branching random walk in random environment. J. Stat. Phys. 95, 587–614 (1999)

    Article  MATH  ADS  Google Scholar 

  15. Hueter, I., Lalley, S.P.: Anisotropic branching random walks on homogeneous trees. Probab. Theory Relat. Fields 116(1), 57–88 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  16. Liggett, T.M.: Branching random walks and contact processes on homogeneous trees. Probab. Theory Relat. Fields 106(4), 495–519 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  17. Liggett, T.M.: Branching random walks on finite trees. In: Perplexing Problems in Probability. Progr. Probab., vol. 44, pp. 315–330. Birkhäuser, Boston (1999)

    Chapter  Google Scholar 

  18. Machado, F.P., Popov, S.Yu.: One-dimensional branching random walk in a Markovian random environment. J. Appl. Probab. 37, 1157–1163 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  19. Machado, F.P., Popov, S.Yu.: Branching random walk in random environment on trees. Stoch. Process. Appl. 106, 95–106 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  20. Madras, N., Schinazi, R.: Branching random walks on trees. Stoch. Process. Appl. 42(2), 255–267 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  21. Mountford, T., Schinazi, R.: A note on branching random walks on finite sets. J. Appl. Probab. 42, 287–294 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  22. Müller, S.: A criterion for transience of multidimensional branching random walk in random environment. Electron. J. Probab. 13 (2008)

  23. Pemantle, R., Stacey, A.M.: The branching random walk and contact process on Galton–Watson and nonhomogeneous trees. Ann. Probab. 29(4), 1563–1590 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  24. Seneta, E.: Non-negative Matrices and Markov Chains. Springer Series in Statistics. Springer, New York (2006)

    MATH  Google Scholar 

  25. Stacey, A.M.: Branching random walks on quasi-transitive graphs. Comb. Probab. Comput. 12(3), 345–358 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  26. Woess, W.: Random Walks on Infinite Graphs and Groups. Cambridge Tracts in Mathematics, vol. 138. Cambridge University Press, Cambridge (2000)

    Book  MATH  Google Scholar 

  27. Woess, W.: Denumerable Markov Chains. Generating Functions, Boundary Theory, Random Walks on Trees. EMS Textbooks in Mathematics. European Mathematical Society, Zürich (2009)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133, Milan, Italy

    Fabio Zucca

Authors
  1. Fabio Zucca
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fabio Zucca.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zucca, F. Survival, Extinction and Approximation of Discrete-time Branching Random Walks. J Stat Phys 142, 726–753 (2011). https://doi.org/10.1007/s10955-011-0134-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10955-011-0134-x

Keywords

Search

Navigation