Tutorials › Stochastic Processes › The Deterministic One-Child Exception

Galton-Watson Branching Processes · Tutorial 357 of 994

The Deterministic One-Child Exception

See why a population that deterministically replaces each individual with one child persists forever, despite having critical mean offspring.

Advanced 9 min read

What You'll Learn

  • Define the Galton–Watson process and extinction event for the deterministic one-child law
  • Compute generation sizes and their means and variances
  • Find extinction probabilities by generation and eventual extinction
  • Explain why mean offspring one alone does not imply extinction
  • Distinguish a fixed-point equation from the extinction probability it identifies

The One-Child Law

In a Galton–Watson process, individuals reproduce independently according to a common offspring distribution. Most extinction conclusions depend not only on the mean number of children, but also on whether that number varies. The deterministic law in which every individual has exactly one child is the sharpest illustration: the mean offspring count is one, but a population started by one individual never becomes extinct and never grows.

Work on a probability space \((\Omega,\mathcal{F},\mathbb{P})\). Let \((Z_n)_{n\ge0}\) be a discrete-time Galton–Watson process with state space \(S=\{0,1,2,\ldots\}\). Here \(Z_n\) is the number of individuals in generation \(n\). For each \(n\ge0\) and individual label \(k\ge1\), let \(X_{n,k}\) be the number of children of individual \(k\) in generation \(n\). These offspring counts are independent and have the same distribution as a nonnegative integer-valued random variable \(X\). The population recursion is \(Z_{n+1}=\sum_{k=1}^{Z_n}X_{n,k}\), with an empty sum equal to zero. Let \(\mathcal{F}_n\) record the population and reproduction history through generation \(n\).

Definition: The offspring generating function is \(G(s)=\mathbb{E}[s^X]\), for \(0\le s\le1\), with \(0^0=1\). Starting with one individual, extinction is the event \(E=\{\text{there is some }n\ge0\text{ for which }Z_n=0\}\). The eventual extinction probability is \(\mathbb{P}(E)\).

Now assume \(X=1\) almost surely. The offspring generating function is \(G(s)=s\), and the offspring mean is \(\mathbb{E}[X]=1\). This is a critical mean, but the reproduction is not random: each present individual is replaced by exactly one individual in the next generation.

Proposition: If \(X=1\) almost surely and \(Z_0=r\) for a finite nonnegative integer \(r\), then \(Z_n=r\) almost surely for every \(n\ge0\). In particular, when \(Z_0=1\), the extinction probability is zero.

Proof. Since \(X_{n,k}\) has the same distribution as \(X\), \(\mathbb{P}(X_{n,k}=1)=1\) for each \(n,k\). There are only countably many pairs \((n,k)\), so with probability one all of these equalities hold simultaneously. On that event, suppose \(Z_n=r\). If \(r=0\), the defining empty sum gives \(Z_{n+1}=0=r\). If \(r\ge1\), the recursion gives \(Z_{n+1}=\sum_{k=1}^{r}1=r\). Starting from \(Z_0=r\), induction yields \(Z_n=r\) for every \(n\). For \(r=1\), none of the generations is zero, so \(E\) is empty up to a probability-zero event and \(\mathbb{P}(E)=0\). \(\square\)

Generation Sizes and Extinction

The proposition gives more than the eventual extinction probability. It specifies the entire population path: from one ancestor, every generation has size one. Thus \(\mathbb{E}[Z_n]=1\) and \(\operatorname{Var}(Z_n)=0\) for every \(n\). There is no contradiction between the mean remaining one and the population not going extinct: the mean here comes from a population size that is exactly one, not from averaging over growth and extinction outcomes.

To describe extinction by a fixed generation, define \(q_n=\mathbb{P}_1(Z_n=0)\), where the subscript indicates \(Z_0=1\). Since generation zero contains one individual, \(q_0=0\). The extinction-by-generation recursion is \(q_{n+1}=G(q_n)\): the initial ancestor has \(X\) children, and, conditional on that number, all their descendant lines must be extinct by the corresponding later generation. In this case the recursion simply keeps zero at zero.

Proposition: For \(X=1\) almost surely and \(Z_0=1\), \(q_n=0\) for every \(n\ge0\), and \(\mathbb{P}(E)=0\). The generating-function fixed-point equation \(q=G(q)\) has every \(q\in[0,1]\) as a solution, so it does not identify the extinction probability without an additional selection rule.

Proof. At generation zero, \(q_0=\mathbb{P}_1(Z_0=0)=0\). If \(q_n=0\), the recursion and \(G(s)=s\) give \(q_{n+1}=G(q_n)=G(0)=0\). Induction proves \(q_n=0\) for all \(n\). The events \(\{Z_n=0\}\) are increasing in \(n\), because zero individuals have no children and the population stays zero thereafter. Their union is \(E\), so countable additivity (continuity of probability for increasing events) gives \(\mathbb{P}(E)=\lim_{n\to\infty}q_n=0\). Finally, substituting \(G(q)=q\) into the fixed-point equation gives \(q=q\), which is satisfied by every \(q\in[0,1]\). Thus the equation alone cannot select the extinction probability. \(\square\)

In general, iteration from \(q_0=0\) is informative: its successive values are the probabilities of extinction by successive generations, and their limit is eventual extinction probability. Here iteration produces only zero, even though \(q=1\) is also a fixed point. The smallest fixed point is the relevant one in this example; merely finding a fixed point is not enough.

Worked Example: One Ancestor

A process starts with \(Z_0=1\), and each individual has exactly one child. Find the population size in generations zero through three, the mean and variance in generation three, and the probability of extinction by generation three.

The first generation has \(Z_1=\sum_{k=1}^{1}1=1\). The next has \(Z_2=\sum_{k=1}^{1}1=1\), and the third has \(Z_3=\sum_{k=1}^{1}1=1\). Thus the requested population sizes are \(Z_0=Z_1=Z_2=Z_3=1\) almost surely. Because \(Z_3\) is constant, \(\mathbb{E}[Z_3]=1\), \(\mathbb{E}[Z_3^2]=1\), and \(\operatorname{Var}(Z_3)=\mathbb{E}[Z_3^2]-(\mathbb{E}[Z_3])^2=1-1^2=0\).

For the extinction calculation, \(q_0=0\), \(G(s)=s\), and hence \(q_1=G(0)=0\), \(q_2=G(0)=0\), and \(q_3=G(0)=0\). Check: the computed path has \(Z_3=1\), so \(\mathbb{P}(Z_3=0)=0=q_3\), as required.

Worked Example: Four Initial Individuals

Now start with \(Z_0=4\), keeping the same offspring law. Compute the first two population sizes and the probability that the process ever becomes extinct.

Each of the four initial individuals has one child, so \(Z_1=\sum_{k=1}^{4}1=4\). Each of those four individuals also has one child, so \(Z_2=\sum_{k=1}^{4}1=4\). The same recursion gives \(Z_n=4\) for every \(n\ge0\). Since \(4\ne0\), the process never reaches zero, and its extinction probability is zero.

Check: the population recursion at generation one gives \(Z_2=\sum_{k=1}^{Z_1}1=\sum_{k=1}^{4}1=4\), matching the claimed value. This example also shows why the starting population must be specified when discussing extinction: with zero initial individuals, extinction has already occurred at time zero; with any positive finite initial population, it never occurs under this offspring law.

Worked Example: A Random Initial Population

Suppose the initial population is random, with \(\mathbb{P}(Z_0=0)=\tfrac13\) and \(\mathbb{P}(Z_0=2)=\tfrac23\). Offspring counts are still identically one. Find the distribution, mean, and variance of \(Z_n\) for any \(n\), and the eventual extinction probability.

The pathwise result gives \(Z_n=Z_0\). Therefore \(\mathbb{P}(Z_n=0)=\tfrac13\) and \(\mathbb{P}(Z_n=2)=\tfrac23\) for every \(n\). The mean is \(\mathbb{E}[Z_n]=0\cdot\tfrac13+2\cdot\tfrac23=\tfrac43\). The second moment is \(\mathbb{E}[Z_n^2]=0^2\cdot\tfrac13+2^2\cdot\tfrac23=\tfrac83\), so \(\operatorname{Var}(Z_n)=\tfrac83-(\tfrac43)^2=\tfrac83-\tfrac{16}9=\tfrac89\).

Extinction occurs exactly when \(Z_0=0\), so \(\mathbb{P}(E)=\tfrac13\). Check: at every generation the only possible population values remain zero and two, with probabilities \(\tfrac13\) and \(\tfrac23\); the computed mean is \(0\cdot\tfrac13+2\cdot\tfrac23=\tfrac43\), and the variance is \(\tfrac89\). The nonzero extinction probability comes entirely from the initial condition, not from offspring failure.

Why Criticality Does Not Settle This Case

The critical extinction theorem states that a Galton–Watson process with finite offspring mean one becomes extinct almost surely when its offspring law is not concentrated at one. The qualification matters. For \(X=1\) almost surely, the mean is one, but the law is concentrated at one, so the theorem's hypothesis fails. The deterministic one-child process is precisely the excluded case: starting from one ancestor, it has zero extinction probability.

The generating-function geometry makes the exception visible without applying a general critical-case argument. Here \(G(s)=s\) throughout \([0,1]\), so the fixed-point equation has an entire interval of solutions, rather than identifying a unique probability. The generation-by-generation calculation resolves the ambiguity: the probabilities of extinction by generation \(n\) are all zero, and their limit is zero. The process survives, but that statement does not mean its population grows; its size remains exactly one.

Common mistake. A tempting but incorrect calculation is: “The mean is one, so the process is critical; therefore the extinction probability is \(q=1\).” The conclusion applies the critical extinction theorem without checking its nondegeneracy condition. In this example, \(G(s)=s\), so \(q=G(q)\) reduces to \(q=q\), and substituting \(q=1\) only verifies that one is a fixed point—not that it is the extinction probability. Iterating from the correct initial value gives \(q_0=0\), \(q_1=G(0)=0\), and \(q_2=G(0)=0\), with every later iterate also zero. The correct extinction probability is therefore \(0\).

Keep three quantities separate: the offspring mean, the population path, and the extinction probability. In this case, the offspring mean is one; the population path from one ancestor is constantly one; and the extinction probability is zero. None of these statements implies that the population becomes arbitrarily large. The exception is a useful reminder that conclusions stated in terms of the mean often require an explicit nondegeneracy assumption.

Check Your Understanding

Use the recursion for \(Z_n\) and the definition of extinction to justify each answer.

  1. Starting from \(Z_0=3\) with \(X=1\) almost surely, what are \(Z_1\) and \(Z_5\)?
  2. For one initial ancestor, calculate \(q_0,q_1,q_2\) using \(G(s)=s\). What does their limit represent?
  3. Why does the fixed-point equation \(q=G(q)\) fail to determine a unique extinction probability for this law?
  4. With \(Z_0=0\) and the same offspring law, when has extinction occurred?
  5. Which condition in the critical extinction theorem excludes the deterministic one-child process?