Galton–Watson process
≈ 10 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
. 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.
. 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.
History
There was concern amongst the Victorians that aristocratic surnames were becoming extinct. In 1869, Galton published Hereditary Genius, in which he treated the extinction of different social groups.
Galton originally posed a mathematical question regarding the distribution of surnames in an idealized population in an 1873 issue of The Educational Times: A large nation, of whom we will only concern ourselves with the adult males, in number, and who each bear separate surnames colonise a district. Their law of population is such that, in each generation, per cent. of the adult males have no male children who reach adult life ; have one such male child ; have two ; and so on up to who have five.
Find (1) what proportion of their surnames will have become extinct after generations ; and (2) how many instances there will be of the surname being held by persons. The Reverend Henry William Watson replied with a solution.
Together, they then wrote an 1874 paper titled "On the probability of the extinction of families" in the Journal of the Anthropological Institute of Great Britain and Ireland (now the Journal of the Royal Anthropological Institute). Galton and Watson appear to have derived their process independently of the earlier work by I. J. Bienaymé.
Their solution is incomplete, according to which all family names go extinct with probability 1. Bienaymé had previously published the answer to the problem in 18451, with a promise to publish the derivation later, however there is no known publication of his solution. (However, Bru (1991) purports to reconstruct the proof).
He was inspired by Émile Littré and Louis-François Benoiston de Châteauneuf (a friend of Bienaymé). Cournot published a solution in 18471, in Chapter V, §36 of De l'origine et des limites de la correspondance entre l'algèbre et la géométrie. The problem in his formulation is the following: consider a gambler who buys lotteries.
Each lottery costs 1 écu and pays écus with probabilities , respectively. The gambler starts with 1 écu before round 1, and at each round of gambling spends all their money to buy lotteries. Let denote the probability that the gambler goes bankrupt before the -th round of gambling.
What is the limit of ? Ronald A. Fisher in 1922 studied the same problem formulated in terms of genetics. Instead of the extinction of family names, he studied the probability for a mutant gene to eventually disappear in a large population.
Haldane solved the problem in 1927. Agner Krarup Erlang was a member of the prominent Krarup family, which was going extinct. In 1929, he published the same problem posthumously (his obituary appears beside the problem).
Erlang died childless. Steffensen solved it in 1930. For a detailed history, see Kendall (1966 and 1975 ) and Albertsen and also Section 17 of Simkin and Roychowdhury.
A Galton–Watson process is a stochastic process \lbrace X_n \rbrace_{n\in\mathbb{N}} which evolves according to the recurrence formula X_0 = 1 and X_{n+1} = \sum_{j=1}^{X_n} \xi_j^{(n)} where \{\xi_j^{(n)} : n,j \in \mathbb{N}\} is a set of independent and identically-distributed natural number-valued random variables. In the analogy with family names, X_n can be thought of as the number of descendants (along the male line) in the n -th generation, and \xi_j^{(n)} can be thought of as the number of (male) children of the j -th of these descendants.
The recurrence relation states that the number of descendants in the (n+1) -th generation is the sum, over all n -th generation descendants, of the number of children of that descendant. The extinction probability (i.e. the probability of final extinction) is given by \lim_{n \to \infty} \Pr(X_n = 0).\, This is clearly equal to zero if each member of the population has exactly one descendant.
Excluding this case (usually called the trivial case) there exists a simple necessary and sufficient condition, which is given in the next section.
Extinction criterion for Galton–Watson process
In the non-trivial case, the probability of final extinction is equal to 1 if \mathbb{E} \left[\xi_1\right] \leq 1 and it is strictly less than 1 if \mathbb{E} \left[\xi_1\right] > 1 . The process can be treated analytically using the method of probability generating functions.
If the number of children \xi_j at each node follows a Poisson distribution with parameter \lambda , a particularly simple recurrence can be found for the total extinction probability x_n for a process starting with a single individual at time n : x_{n+1} = e^{\lambda (x_n - 1)},\, giving the above curves.
Extinction criterion
If in the non-trivial case the averaged reproduction mean per couple stays bounded over all generations and will not exceed 1 for a sufficiently large population size, then the probability of final extinction is always 1.
Applicability to family name extinction
Citing historical examples of Galton–Watson process is complicated due to the history of family names often deviating significantly from the theoretical model. Notably, new names can be created, existing names can be changed over a person's lifetime, and people historically have often assumed names of unrelated persons, particularly nobility.
Thus, a small number of family names at present is not in itself evidence for names having become extinct over time, or that they did so due to dying out of family name lines – that requires that there were more names in the past and that they die out due to the line dying out, rather than the name changing for other reasons, such as vassals assuming the name of their lord. Chinese names are a well-studied example of surname extinction: more than 2 millennia after family name adoption became common, there are currently only about 3,100 surnames in use in China, compared with close to 12,000 recorded in the past, with 22% of the population sharing the names Li, Wang and Zhang (numbering close to 300 million people), and the top 200 names (6.5%) covering 96% of the population.
Names have changed or become extinct for various reasons such as people taking the names of their rulers, orthographic simplifications, and taboos against using characters from an emperor's name, among others. While family name lines dying out may be a factor in the surname extinction, it is by no means the only or even a significant factor.
Indeed, the most significant factor affecting the surname frequency is other ethnic groups identifying as Han and adopting Han names. Further, while new names have arisen for various reasons, this has been outweighed by old names disappearing. By contrast, some nations have adopted family names only recently.
This means both that they have not experienced surname extinction for an extended period, and that the names were adopted when the nation had a relatively large population, rather than the smaller populations of ancient times. Further, these names have often been chosen creatively and are very diverse.
Examples include: Japanese names, which in general use date only to the Meiji restoration in the late 19th century (when the population was over 30,000,000), have over 100,000 family names, surnames are very varied, and the government restricts married couples to using the same surname. Recent research has revealed that commoners in Japan during the Edo period did not possess official family names, but instead each arbitrarily adopted their own private family names.
It has become clear that only a very small number of family names were newly created during the Meiji Restoration. Many Dutch names have included a formal family name only since the Napoleonic Wars in the early 19th century.
Earlier, surnames originated from patronyms (e.g., Jansen = John's son), personal qualities (e.g., de Rijke = the rich one), geographical locations (e.g., van Rotterdam), and occupations (e.g., Visser = the fisherman), sometimes even combined (e.g., Jan Jansz van Rotterdam). There are over 68,000 Dutch family names.
Thai names have included a family name only since 1920, and only a single family can use a given family name; hence there are a great number of Thai names. Furthermore, Thai people change their family names with some frequency, complicating the analysis.
On the other hand, some examples of high concentration of family names are not primarily due to the Galton–Watson process: Vietnamese names have about 100 family names, with 60% of the population sharing three family names. The name Nguyễn alone is estimated to be used by almost 40% of the Vietnamese population, and 90% share 15 names.
However, as the history of the Nguyễn name makes clear, this is in no small part due to names being forced on people or adopted for reasons unrelated to genetic relation.
See also
Branching process Resource-dependent branching process Pedigree collapse
Further reading
F. Thomas Bruss (1984). "A Note on Extinction Criteria for Bisexual Galton–Watson Processes". Journal of Applied Probability 21: 915–919.
C C Heyde and E Seneta (1977). I.J. Bienayme: Statistical Theory Anticipated. Berlin, Germany.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1360676557 under CC BY-SA 4.0; modifications have been made.
References
- ↩Wikipedia “Galton–Watson process” publication date (×2) · confidence 0.95 revision URL