Branching-process extinction criterion (source code)

= Branching-process extinction criterion

For a <Galton-Watson process> starting from one individual, let $f(s)$ be its offspring <probability generating function> and $m=f'(1-)$ its offspring <mean>. The <branching extinction probability> is the smallest solution of $q=f(q)$ in $[0,1]$. Except for deterministic one-child reproduction, extinction is certain when $m\leq1$ and has <probability> less than one when $m>1$. Iterate $q_0=0$, $q_{n+1}=f(q_n)$ to obtain the <probabilities> of extinction by successive generations and their <limit>. For $f(s)=(1+s^2)/2$, the mean is one and extinction is certain despite possible initial growth.<Introduction to Probability by Charles M. Grinstead and J. Laurie Snell>[§10.2, branching processes]{ref}