Keep the Random Variables Straight
In a Galton–Watson process, offspring are sampled for each individual, while generation sizes are random sums of those offspring. Confusing the variance of one individual's offspring with the variance of a whole generation, or replacing a conditional mean with an unconditional one, can produce answers that look plausible but are wrong. Extinction calculations have a related trap: the fixed-point equation can have more than one solution, and the extinction probability is not selected by solving that equation alone.
Work on a probability space \((\Omega,\mathcal{F},\mathbb{P})\). Let \(Z_n\) be the number of individuals in generation \(n\), with \(Z_0=1\). Each individual independently produces a nonnegative integer number of offspring with distribution \(\mathbb{P}(\xi=r)=p_r\), where \(\sum_{r=0}^{\infty}p_r=1\). The offspring generating function is \(G(s)=\mathbb{E}[s^\xi]=\sum_{r=0}^{\infty}p_rs^r\) for \(0\le s\le1\). Write \(m=\mathbb{E}\xi\) and, when finite, \(\sigma^2=\operatorname{Var}(\xi)\). Let \(\mathcal{F}_n\) record the reproduction through generation \(n-1\), so \(Z_n\) is known given \(\mathcal{F}_n\). Reproduction by the \(Z_n\) individuals is independent of \(\mathcal{F}_n\).
Proof. Given \(\mathcal{F}_n\), let \(\xi_1,\ldots,\xi_{Z_n}\) denote the offspring counts of the individuals in generation \(n\). Then \(Z_{n+1}=\sum_{r=1}^{Z_n}\xi_r\). If \(Z_n=k\), this is a sum of \(k\) independent copies of \(\xi\), so its conditional mean is \(km\), and its conditional variance is \(k\sigma^2\). This also covers \(k=0\): the sum is empty and equals zero, so both conditional moments are zero. Since \(Z_n\) is \(\mathcal{F}_n\)-measurable, the stated identities follow. \(\square\)
Taking expectations in the first identity gives \(\mathbb{E}Z_{n+1}=m\mathbb{E}Z_n\), hence \(\mathbb{E}Z_n=m^n\) when \(Z_0=1\). But the conditional variance identity cannot be used as if it were the unconditional variance. The law of total variance, when the second moments are finite, says
Substituting the conditional identities gives the generation-variance recursion. Its two terms have distinct sources: the first is the average variation in offspring counts within a generation, and the second is variation already present in the size of the current generation.
Proof. The law of total variance and the conditional identities give \(\operatorname{Var}(Z_{n+1})=\mathbb{E}[\sigma^2Z_n]+\operatorname{Var}(mZ_n)=\sigma^2\mathbb{E}Z_n+m^2v_n\). Since \(\mathbb{E}Z_n=m^n\), the recursion follows, with \(v_0=0\). If \(m=1\), repeated substitution adds \(\sigma^2\) at each step, so \(v_n=n\sigma^2\). If \(m>0\) and \(m\ne1\), repeated substitution gives \(v_n=\sigma^2\sum_{j=0}^{n-1}m^{2(n-1-j)}m^j=\sigma^2\sum_{j=0}^{n-1}m^{2n-2-j}\). This finite geometric sum equals \(\sigma^2m^{n-1}(m^n-1)/(m-1)\). Finally, if \(m=0\), nonnegativity of \(\xi\) and \(\mathbb{E}\xi=0\) imply \(\mathbb{P}(\xi=0)=1\); every generation after generation zero is empty. \(\square\)
Worked Example: Conditional Variance Is Not Generation Variance
Let each individual have either zero or two offspring, each with probability \(\tfrac12\). Start with one individual. Find \(\operatorname{Var}(Z_2)\), taking care to distinguish conditional and unconditional variance.
The offspring mean is \(m=0\cdot\tfrac12+2\cdot\tfrac12=1\), and \(\mathbb{E}[\xi^2]=0^2\cdot\tfrac12+2^2\cdot\tfrac12=2\). Thus \(\sigma^2=2-1^2=1\). Generation one has \(Z_1=0\) or \(2\), each with probability \(\tfrac12\), so \(\mathbb{E}Z_1=1\) and \(\operatorname{Var}(Z_1)=1\).
Conditionally on \(\mathcal{F}_1\), the mean and variance of \(Z_2\) are both \(Z_1\), since \(m=\sigma^2=1\). Therefore \(\mathbb{E}[\operatorname{Var}(Z_2\mid\mathcal{F}_1)]=\mathbb{E}Z_1=1\), while \(\operatorname{Var}(\mathbb{E}[Z_2\mid\mathcal{F}_1])=\operatorname{Var}(Z_1)=1\). Adding the two terms gives \(\operatorname{Var}(Z_2)=2\).
Check by direct calculation: If \(Z_1=0\), then \(Z_2=0\). If \(Z_1=2\), then \(Z_2\) is the sum of four independent offspring counts, each zero or two with equal probability. Its conditional mean is \(4\cdot1=4\), and its conditional variance is \(4\cdot1=4\), so its conditional second moment is \(4+4^2=20\). Consequently \(\mathbb{E}Z_2=\tfrac12\cdot0+\tfrac12\cdot4=2\), and \(\mathbb{E}[Z_2^2]=\tfrac12\cdot0+\tfrac12\cdot20=10\). This direct computation gives \(\operatorname{Var}(Z_2)=10-2^2=6\), which signals a mistake: the conditional variance was miscomputed. Each individual in this example has offspring variance \(1\), so with four individuals the conditional variance is \(4\), but the conditional mean when \(Z_1=2\) is \(2\cdot1=2\), not \(4\). The conditional second moment is therefore \(4+2^2=8\). Recomputing, \(\mathbb{E}Z_2=1\), \(\mathbb{E}[Z_2^2]=4\), and \(\operatorname{Var}(Z_2)=4-1^2=3\). This still differs from the recursion, so check the offspring law: its variance is \(2-1^2=1\), and the recursion yields \(v_2=1^2\cdot1+1\cdot1=2\). Directly, when \(Z_1=2\), \(Z_2\) equals \(0,2,4\) with probabilities \(\tfrac14,\tfrac12,\tfrac14\). Its conditional second moment is \(0+\tfrac12\cdot4+\tfrac14\cdot16=6\), not \(8\). Thus \(\mathbb{E}[Z_2^2]=\tfrac12\cdot6=3\), \(\mathbb{E}Z_2=1\), and \(\operatorname{Var}(Z_2)=3-1=2\), agreeing with the recursion.
This calculation illustrates why every conditioning step should keep the number of summands explicit. Given \(Z_1=2\), there are two offspring counts to add, not four; each count is zero or two. The total-variance calculation is usually shorter, but direct computation is a useful independent check.
Worked Example: Offspring Variance Versus Generation Variance
Now let each individual have one or three offspring, each with probability \(\tfrac12\), again starting from \(Z_0=1\). Compare the offspring variance with the variance at generation two.
Here \(m=1\cdot\tfrac12+3\cdot\tfrac12=2\). Also \(\mathbb{E}[\xi^2]=1^2\cdot\tfrac12+3^2\cdot\tfrac12=5\), so \(\sigma^2=5-2^2=1\). At generation one, \(Z_1\) is one or three with equal probability; hence \(\mathbb{E}Z_1=2\) and \(\operatorname{Var}(Z_1)=1\).
At generation two, the recursion gives \(v_2=2^2v_1+1\cdot\mathbb{E}Z_1=4\cdot1+2=6\). Thus the offspring variance is \(1\), whereas the variance of the generation-two population is \(6\). The closed form gives the same value: \(v_2=1\cdot2^{2-1}(2^2-1)/(2-1)=2\cdot3=6\).
Check by conditioning: Given \(Z_1=1\), the conditional variance of \(Z_2\) is \(1\); given \(Z_1=3\), it is \(3\). The expected conditional variance is therefore \(\tfrac12\cdot1+\tfrac12\cdot3=2\). The conditional mean is \(2Z_1\), whose variance is \(2^2\operatorname{Var}(Z_1)=4\). The total is \(2+4=6\), as required.
Fixed Points Need a Root-Selection Rule
Let \(q=\mathbb{P}(Z_n=0\text{ for some }n\ge0)\) when \(Z_0=1\). Since zero is absorbing, this is the probability of eventual extinction. Conditioning on the first individual's offspring gives the fixed-point equation \(q=G(q)\): if that individual has \(r\) children, extinction requires extinction of each of the \(r\) independent descendant processes, with probability \(q^r\).
Proof. Define \(q_n=\mathbb{P}(Z_n=0)\), with \(q_0=0\) because \(Z_0=1\). Given that the first individual has \(r\) children, all \(r\) descendant populations must be zero by generation \(n\) for \(Z_{n+1}=0\). Independence gives \(q_{n+1}=\sum_{r=0}^{\infty}p_rq_n^r=G(q_n)\), where the \(r=0\) term is \(p_0\). The events \(\{Z_n=0\}\) increase with \(n\), so \(q_n\) increases to \(q\), the probability of eventual extinction. The generating function is continuous on \([0,1]\), so taking limits in \(q_{n+1}=G(q_n)\) gives \(q=G(q)\). Now let \(s\in[0,1]\) be any other fixed point. Since \(q_0=0\le s\), and \(G\) is nondecreasing on \([0,1]\), induction gives \(q_n\le s\) for every \(n\): if \(q_n\le s\), then \(q_{n+1}=G(q_n)\le G(s)=s\). Taking limits yields \(q\le s\). Thus \(q\) is the least fixed point. \(\square\)
The theorem supplies the root-selection rule even when the fixed-point equation has several roots: choose the least one in \([0,1]\), not an arbitrary algebraic solution. Iteration from \(q_0=0\) also explains the rule computationally. A numerical solver that returns a different fixed point has not, by that fact alone, found the extinction probability.
Worked Example: Two Fixed Points in a Supercritical Process
Suppose an individual has zero offspring with probability \(\tfrac13\) and three offspring with probability \(\tfrac23\). Find the extinction probability exactly.
The generating function is \(G(s)=\tfrac13+\tfrac23s^3\), and the mean offspring number is \(0\cdot\tfrac13+3\cdot\tfrac23=2\). Fixed points satisfy \(s=\tfrac13+\tfrac23s^3\), or \(2s^3-3s+1=0\). Factoring gives \((s-1)(2s^2+2s-1)=0\). The quadratic roots are \(\frac{-1+\sqrt3}{2}\) and \(\frac{-1-\sqrt3}{2}\). The second is negative, while \(1\) and \(\frac{-1+\sqrt3}{2}\) lie in \([0,1]\): since \(1<\sqrt3<3\), the latter is positive and less than \(1\).
There are therefore two fixed points in the probability interval. The least-fixed-point theorem selects \(q=\frac{\sqrt3-1}{2}\), not \(1\). Substitution into the factored equation verifies it is a root, and the bounds above verify it is an admissible probability. The other admissible root \(1\) is not the extinction probability.
Check: The two roots in \([0,1]\) are ordered because \(\frac{\sqrt3-1}{2}<1\). Thus the smaller one is selected by the theorem, not by a convention about which algebraic root to prefer.
The Deterministic One-Child Exception
A common shortcut is to assert that mean offspring number \(m=1\) implies certain extinction. That statement needs a nondegeneracy condition: the deterministic law \(\xi=1\) is an exception. Here \(G(s)=s\), so every \(s\in[0,1]\) is a fixed point. The least-fixed-point theorem still applies and gives \(q=0\); the population remains exactly one forever. In particular, the fixed-point equation alone does not imply \(q=1\), and a rule that selects the root \(1\) whenever \(m=1\) fails in this case.
Worked Example: Deterministic One-Child Reproduction
Suppose every individual has exactly one child. Starting from one individual, determine \(Z_n\), the generating function, and the extinction probability.
Since the sole individual in each generation produces exactly one child, induction gives \(Z_n=1\) for every \(n\ge0\): it holds at \(n=0\), and \(Z_n=1\) implies \(Z_{n+1}=1\). The offspring generating function is \(G(s)=s^1=s\), and the mean is \(m=1\). Thus \(Z_n\) is never zero, so \(q=0\).
Check against fixed points: The equation \(s=G(s)\) becomes \(s=s\), so every \(s\in[0,1]\) solves it. Its least solution is \(0\), which agrees with the direct population calculation. Choosing \(1\) merely because it is a fixed point would give the wrong extinction probability.
Common Errors and a Reliable Check
Three errors account for many incorrect calculations. First, confusing \(\operatorname{Var}(\xi)\) with \(\operatorname{Var}(Z_n)\) ignores the random number of individuals contributing offspring. In the one-or-three offspring example, \(\operatorname{Var}(\xi)=1\), but \(\operatorname{Var}(Z_2)=6\). Second, using only \(\mathbb{E}[\operatorname{Var}(Z_{n+1}\mid\mathcal{F}_n)]\) drops the variation in the conditional mean. In that same example, the two total-variance terms at generation two are \(2\) and \(4\); keeping only the first gives \(2\), not \(6\). Third, solving \(s=G(s)\) without identifying the least root can confuse a fixed point with the extinction probability.
A practical calculation should make the conditioning visible: write \(\mathbb{E}[Z_{n+1}\mid\mathcal{F}_n]=mZ_n\) and \(\operatorname{Var}(Z_{n+1}\mid\mathcal{F}_n)=\sigma^2Z_n\) before taking unconditional moments. For extinction, list the fixed points in \([0,1]\) and then apply the least-fixed-point characterization. Finally, check whether the offspring law is deterministic with exactly one child; that process has mean one but never becomes extinct.
Check Your Understanding
For each question, identify which quantity is conditional and verify any numerical answer using the relevant recursion or fixed-point equation.
- If \(\mathbb{E}[\xi]=m\) and \(\operatorname{Var}(\xi)=\sigma^2\), what are \(\mathbb{E}[Z_{n+1}\mid\mathcal{F}_n]\) and \(\operatorname{Var}(Z_{n+1}\mid\mathcal{F}_n)\) given \(Z_n=k\)?
- For a process starting from one individual with \(m=1\), \(\sigma^2=3\), compute \(\operatorname{Var}(Z_3)\) from the generation-variance recursion.
- Why does \(\mathbb{E}[\operatorname{Var}(Z_{n+1}\mid\mathcal{F}_n)]\) alone not generally equal \(\operatorname{Var}(Z_{n+1})\)? State the omitted term.
- For offspring law \(\xi=1\) with probability one, solve \(s=G(s)\) on \([0,1]\) and explain how the extinction probability is selected.
- What root-selection rule applies when an offspring generating function has multiple fixed points in \([0,1]\)?