Skip to main content

Bienaymé–Galton–Watson Simple Branching Process and Extinction

  • Chapter
  • First Online:
Random Walk, Brownian Motion, and Martingales

Part of the book series: Graduate Texts in Mathematics ((GTM,volume 292))

  • 3632 Accesses

Abstract

The Bienaymé–Galton–Watson simple branching process is defined by the successive numbers X n of progeny at the n-th generation, n = 0, 1, 2, …, recursively and independently generated according to a given offspring distribution, starting from a non-negative integer number of initial X 0 progenitors. The state zero, referred to as extinction, is an absorbing state for the process. In this chapter a celebrated formula for the probability of extinction is given as a fixed point of the moment generating function of the offspring distribution. The mean μ of the offspring distribution is observed to play a characteristic role in the determination of the behavior of the generation sizes X n as n →. The critical case in which μ = 1 is analyzed under a finite second moment condition to determine the precise asymptotic nature of the survival probability, both unconditionally and conditionally on survival, in a theorem referred to as the Kolmogorov–Yaglom–Kesten–Ney–Spitzer theorem.

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

Access this chapter

Institutional subscriptions

Notes

  1. 1.

    Kolmogorov (1938).

  2. 2.

    Yaglom (1947).

  3. 3.

    This result, often attributed to Frank Spitzer, appears in Kesten et al. (1966).

  4. 4.

    Feller (1971), p. 431.

References

  • Kesten H, Ney P, Spitzer F (1966) The Galton-Watson process with mean one and finite variance. Theory Probab Appl XI(4):513–540.

    Google Scholar 

  • Kolmogorov AN (1938) Zur l osung einer biologischen aufgabe. Comm Math Mech Chebyshev Univ Tomsk 2:1–12.

    Google Scholar 

  • Yaglom AM (1947) Certain limit theorems of the theory of branching random processes, (Russian). Doklady Akad Nauk SSSR (NS) 56:795–798.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Bhattacharya, R., Waymire, E.C. (2021). Bienaymé–Galton–Watson Simple Branching Process and Extinction. In: Random Walk, Brownian Motion, and Martingales. Graduate Texts in Mathematics, vol 292. Springer, Cham. https://doi.org/10.1007/978-3-030-78939-8_9

Download citation

Publish with us

Policies and ethics