Tutorials › Stochastic Processes › Equal Offspring Means Can Give Different Extinction Risks

Galton-Watson Branching Processes · Tutorial 360 of 994

Equal Offspring Means Can Give Different Extinction Risks

See how offspring laws with the same mean can produce different extinction risks, and use generating-function comparisons to establish which risk is larger.

Advanced 10 min read

What You'll Learn

  • Define the offspring generating function and its relation to the mean.
  • Derive extinction probability as the least fixed point of the generating function.
  • Prove a comparison rule for extinction probabilities from ordered generating functions.
  • Calculate exact extinction probabilities for distinct offspring laws with the same mean.
  • Identify why the mean alone cannot determine extinction risk.
  • Correct the mistaken shortcut of estimating extinction probability from the reciprocal mean.

Why the Mean Is Not Enough

The mean number of children per individual describes average population growth, but it does not specify how offspring are distributed. A population in which every individual has one or two children behaves differently from one in which some individuals have no children and others have many—even if the average number of children is identical. Extinction depends on the distribution of offspring, not just its mean.

We study a Galton–Watson process \((Z_n)_{n\ge0}\) on the state space \(S=\{0,1,2,\ldots\}\), in discrete time, on a probability space \((\Omega,\mathcal{F},\mathbb{P})\). Start with one individual, \(Z_0=1\). Each individual independently has \(\xi\) children, where \(\xi\) is a nonnegative integer-valued random variable with probabilities \(p_k=\mathbb{P}(\xi=k)\). Thus \(Z_{n+1}\) is the sum of the offspring counts of the \(Z_n\) individuals in generation \(n\). We use the generation filtration \(\mathcal{F}_n\), containing the reproduction information through generation \(n-1\).

Definition: The offspring probability generating function is \(G(s)=\mathbb{E}[s^\xi]=\sum_{k\ge0}p_ks^k\), for \(0\le s\le1\). The mean offspring number is \(m=\mathbb{E}[\xi]\), when finite. The extinction probability is \(q=\mathbb{P}(Z_n=0\text{ for some }n\ge0)\). Since zero is absorbing, this is also the probability that the population is eventually zero.

The mean is the derivative of \(G\) at \(1\) when it is finite: \(G'(1)=m\). This single value describes the slope at the endpoint \(s=1\); extinction probability, by contrast, is determined by the behavior of the whole function on \([0,1]\).

Extinction as a Fixed Point

We first establish the fixed-point fact used in the comparisons. Write \(q_n=\mathbb{P}(Z_n=0)\), the probability that extinction has occurred by generation \(n\). Conditioning on the number of children of the initial individual shows that \(q_n=G(q_{n-1})\) for \(n\ge1\), with \(q_0=0\). This gives a sequence of iterates of \(G\), starting at zero.

Theorem: For a Galton–Watson process starting with one individual, the extinction probability \(q\) is the smallest solution in \([0,1]\) of \(G(s)=s\). In particular, \(q=G(q)\).

Proof. Let \(q_n=\mathbb{P}(Z_n=0)\). For \(n=0\), \(q_0=0\), since \(Z_0=1\). Given that the initial individual has \(k\) children, extinction by generation \(n\) occurs exactly when each of the \(k\) resulting family lines is extinct by generation \(n-1\). Those lines reproduce independently, so the conditional probability is \(q_{n-1}^k\). Averaging over \(k\) gives \(q_n=\sum_{k\ge0}p_kq_{n-1}^k=G(q_{n-1})\). The events \(\{Z_n=0\}\) increase with \(n\), because zero is absorbing, and their union is eventual extinction. Therefore \(q_n\) increases to \(q\). The function \(G\) is continuous on \([0,1]\): for any cutoff \(K\), its first \(K+1\) terms form a continuous polynomial, and the remaining sum is bounded in absolute value by \(\sum_{k>K}p_k\), which tends to zero as \(K\) increases. Taking limits in \(q_n=G(q_{n-1})\) gives \(q=G(q)\). Now let \(r\in[0,1]\) be any fixed point. The function \(G\) is nondecreasing on \([0,1]\), since each \(s^k\) is nondecreasing there. Starting with \(q_0=0\le r\), induction gives \(q_n=G(q_{n-1})\le G(r)=r\) for every \(n\). Taking limits yields \(q\le r\), so \(q\) is the smallest fixed point. \(\square\)

This result makes a generating-function comparison possible. It also explains why selecting a fixed point without checking which one is smallest can give the wrong extinction probability.

Theorem (Generating-function comparison): Consider two Galton–Watson processes, each starting from one individual, with offspring generating functions \(G_1\) and \(G_2\) and extinction probabilities \(q_1\) and \(q_2\). If \(G_1(s)\le G_2(s)\) for every \(s\in[0,1]\), then \(q_1\le q_2\).

Proof. For \(\ell=1,2\), define \(q_{\ell,0}=0\) and \(q_{\ell,n+1}=G_\ell(q_{\ell,n})\). These iterates increase to \(q_\ell\), by the fixed-point argument above. We prove \(q_{1,n}\le q_{2,n}\) by induction. It holds at \(n=0\). If it holds at \(n\), monotonicity of \(G_1\), followed by the assumed pointwise order, gives \(q_{1,n+1}=G_1(q_{1,n})\le G_1(q_{2,n})\le G_2(q_{2,n})=q_{2,n+1}\). Thus the inequality holds for every \(n\). Taking limits gives \(q_1\le q_2\). \(\square\)

The comparison requires an order of the generating functions on the entire interval, not merely equal means or a comparison of their slopes at \(1\). The following examples show how the full functions determine the answer.

Worked Example: A Law With Zero or Three Children

Suppose each individual has zero children with probability \(\tfrac13\) and three children with probability \(\tfrac23\). The mean is \(0\cdot\tfrac13+3\cdot\tfrac23=2\). The generating function is \(G_A(s)=\tfrac13+\tfrac23s^3\), so a fixed point satisfies

$$ s=\tfrac13+\tfrac23s^3 \quad\Longleftrightarrow\quad 2s^3-3s+1=0. $$

Factoring gives \(2s^3-3s+1=(s-1)(2s^2+2s-1)\). The quadratic roots are \(\tfrac{-1+\sqrt{3}}2\) and \(\tfrac{-1-\sqrt{3}}2\). The second is negative, while the first is between \(0\) and \(1\); the other fixed point in \([0,1]\) is \(1\). By the least-fixed-point theorem,

$$ q_A=\frac{\sqrt{3}-1}{2}. $$

Check: The quadratic factor vanishes at \(q_A\), since \(2q_A^2+2q_A-1=0\). Hence \((q_A-1)(2q_A^2+2q_A-1)=0\), so the original fixed-point equation holds. The value lies strictly between \(0\) and \(1\), because \(1<\sqrt{3}<3\).

Worked Example: Same Mean, a Different Extinction Probability

Now let the offspring count be \(0,2,3\), with respective probabilities \(\tfrac14,\tfrac14,\tfrac12\). These probabilities sum to \(\tfrac14+\tfrac14+\tfrac12=1\), and the mean is \(0\cdot\tfrac14+2\cdot\tfrac14+3\cdot\tfrac12=\tfrac12+\tfrac32=2\). Thus this law has the same mean as the previous one. Its generating function is \(G_B(s)=\tfrac14+\tfrac14s^2+\tfrac12s^3\). A fixed point satisfies

$$ s=\tfrac14+\tfrac14s^2+\tfrac12s^3 \quad\Longleftrightarrow\quad 2s^3+s^2-4s+1=0. $$

Since \(2s^3+s^2-4s+1=(s-1)(2s^2+3s-1)\), the fixed points are \(1\) and \(\tfrac{-3\pm\sqrt{17}}4\). The root with the minus sign is negative. The root \(q_B=\tfrac{-3+\sqrt{17}}4\) lies strictly between \(0\) and \(1\), since \(3<\sqrt{17}<7\). Therefore it is the smallest fixed point and is the extinction probability.

We can compare this risk with the previous one directly. For \(0\le s\le1\),

$$ G_A(s)-G_B(s) =\frac{1-3s^2+2s^3}{12} =\frac{(1-s)^2(1+2s)}{12}\ge0. $$

The comparison theorem gives \(q_B\le q_A\). In fact the inequality is strict: \(q_A<1\), and the displayed difference is positive at \(q_A\), so \(G_B(q_A)<G_A(q_A)=q_A\). If \(q_B=q_A\), then \(G_B(q_A)=q_A\) by the fixed-point equation for \(q_B\), a contradiction. Thus \(q_B<q_A\).

Check: Substitution of \(q_B\) into its quadratic factor gives \(2q_B^2+3q_B-1=0\), so its cubic factorization confirms the fixed-point equation. Both laws have mean \(2\), yet the comparison proves that the zero-or-three law has the larger extinction probability.

Worked Example: A Same-Mean Law With Certain Survival

Consider a third law: each individual has one child with probability \(\tfrac12\) and three children with probability \(\tfrac12\). Its probabilities sum to \(1\), and its mean is \(1\cdot\tfrac12+3\cdot\tfrac12=2\). Its generating function is \(G_C(s)=\tfrac12s+\tfrac12s^3\). The fixed-point equation is

$$ s=\tfrac12s+\tfrac12s^3 \quad\Longleftrightarrow\quad s(s^2-1)=0. $$

The fixed points in \([0,1]\) are \(0\) and \(1\), so the smallest is \(q_C=0\). There is also a direct check: no individual has zero children, and the initial individual always has descendants in every generation. Hence extinction is impossible.

Check: \(G_C(0)=0\), so zero is a fixed point and the least-fixed-point result gives \(q_C=0\). Also \(G_C(1)=\tfrac12+\tfrac12=1\), as required for a probability generating function. This law and both preceding laws have mean \(2\), but their extinction probabilities are respectively \(0\), \(\tfrac{-3+\sqrt{17}}4\), and \(\tfrac{\sqrt{3}-1}{2}\), with the latter two ordered as proved above.

What the Comparison Does—and Does Not—Say

For the first and second laws, the generating functions can be ordered at every \(s\in[0,1]\); the comparison theorem then orders their extinction probabilities. In general, equal means alone do not supply such an order. Equal means say that the generating functions have the same derivative at \(1\), when the derivatives exist. They do not require the functions to coincide or to be ordered below \(1\). The three exact calculations make the consequence explicit: mean \(2\) is compatible with certain survival as well as with two distinct positive extinction probabilities.

Common mistake. A tempting but incorrect shortcut is to set \(q=1/m\). For the first law, \(m=2\), so that shortcut predicts \(q=\tfrac12\). But the exact calculation gives \(q=(\sqrt{3}-1)/2\), which is not \(\tfrac12\): equality would imply \(\sqrt{3}=2\), contradicting \(3\ne4\). For the third law the same shortcut predicts \(\tfrac12\), while the correct extinction probability is \(0\). The mean alone cannot replace the fixed-point calculation.

When comparing offspring laws, first compute each generating function and verify that the offspring probabilities sum to one and that the claimed means are equal. Then solve \(G(s)=s\), retain the smallest solution in \([0,1]\), and use a pointwise generating-function comparison when one is available. A comparison of means, or even the observation that two curves meet at \(s=1\), is not enough to establish an ordering of extinction risks.

Check Your Understanding

Use the fixed-point and comparison arguments above to answer the following questions.

  1. For offspring probabilities \(p_0=\tfrac12\) and \(p_2=\tfrac12\), calculate the mean and write the fixed-point equation for extinction.
  2. Why must the extinction probability be the smallest fixed point, rather than just any solution of \(G(s)=s\)?
  3. If \(G_1(s)\le G_2(s)\) on \([0,1]\), which extinction probability is no larger: \(q_1\) or \(q_2\)? State the iteration argument that justifies your answer.
  4. For the law with probabilities \(\tfrac14,\tfrac14,\tfrac12\) at \(0,2,3\), verify that its mean is \(2\) and that \(q=\tfrac{-3+\sqrt{17}}4\) solves its fixed-point equation.
  5. Explain why equal means do not imply equal extinction probabilities, using two of the mean-\(2\) laws in this tutorial.