Galton–Watson process

Galton–Watson survival probabilities for different exponential rates of population growth, if the number of children of each parent node can be assumed to follow a Poisson distribution. For λ ≤ 1, eventual extinction will occur with probability 1. But the probability of survival of a new type may be quite low even if λ > 1 and the population as a whole is experiencing quite strong exponential increase.

The Galton–Watson process, also called the Bienaymé-Galton–Watson process or the Galton-Watson branching process, is a branching stochastic process arising from Francis Galton's statistical investigation of the extinction of family names. The process models family names as patrilineal (passed from father to son), while offspring are randomly either male or female, and names become extinct if the family name line dies out (holders of the family name die without male descendants).

Galton's investigation of this process laid the groundwork for the study of branching processes as a subfield of probability theory, and along with these subsequent processes the Galton–Watson process has found numerous applications across population genetics, computer science, and other fields.