Tutorials › Stochastic Processes › The Normalized Galton-Watson Population Martingale

Martingale Applications · Tutorial 781 of 994

The Normalized Galton-Watson Population Martingale

Learn why normalizing each generation’s population by the offspring mean raised to that generation produces a nonnegative martingale.

Advanced 11 min read

What You'll Learn

  • Define a Galton–Watson process using independent offspring counts.
  • Specify the natural generation filtration and the population’s state space.
  • Derive the conditional expected population in the next generation.
  • Prove the normalized population is an integrable, nonnegative martingale.
  • Check the martingale identity in deterministic and random-offspring examples.
  • Identify the missing factor in a common incorrect normalization calculation.

Why Normalize the Population?

A Galton–Watson process describes successive generations in which each individual independently produces a random number of offspring. If the mean number of offspring is \(m>1\), the expected population grows by a factor of \(m\) per generation. Dividing the actual population by this expected growth scale removes that average increase. The resulting process has a useful conditional-mean property: given the population observed so far, its next value has conditional expectation equal to its current value.

Work on a probability space \((\Omega,\mathcal{F},\mathbb{P})\). Let the state space be \(S=\{0,1,2,\ldots\}\), and let time be the discrete generation index \(n\geq 0\). Fix a finite initial population \(Z_0=z_0\in S\). For each generation \(n\geq 0\) and individual label \(r\geq 1\), let \(\xi_{n,r}\) be that individual’s offspring count. Assume all the \(\xi_{n,r}\) are independent and have the same distribution as a nonnegative integer-valued random variable \(\xi\), with finite mean \(m=\mathbb{E}[\xi]>1\). Define the population recursively by

$$ Z_{n+1}=\sum_{r=1}^{Z_n}\xi_{n,r}, $$

where a sum with no terms is zero. This is the Galton–Watson process. The filtration \((\mathcal{F}_n)_{n\geq 0}\) records the reproduction observed through generation \(n-1\): \(\mathcal{F}_0\) contains only the initial population, and \(\mathcal{F}_n=\sigma(\xi_{k,r}:0\leq k<n,\ r\geq 1)\) for \(n\geq1\). In particular, \(Z_n\) is \(\mathcal{F}_n\)-measurable, while the offspring counts used to form \(Z_{n+1}\) are independent of \(\mathcal{F}_n\).

Definition: For \(n\geq0\), define the normalized population by \(W_n=Z_n/m^n\). A process \((W_n)\) is a martingale with respect to \((\mathcal{F}_n)\) if each \(W_n\) is integrable and \(\mathcal{F}_n\)-measurable, and \(\mathbb{E}[W_{n+1}\mid\mathcal{F}_n]=W_n\) almost surely for every \(n\geq0\).

The main calculation is the conditional mean of a sum of offspring counts when the number of summands is itself the current population. It is important that the current population is known at time \(n\), but the reproduction counts for generation \(n\) are still independent of the information available at that time.

Lemma: Suppose \(N\) is a nonnegative, integer-valued, \(\mathcal{F}_n\)-measurable random variable with \(\mathbb{E}[N]<\infty\), and \(\xi_{n,1},\xi_{n,2},\ldots\) are independent of \(\mathcal{F}_n\), each with mean \(m<\infty\). Then \(\mathbb{E}[\sum_{r=1}^{N}\xi_{n,r}\mid\mathcal{F}_n]=mN\) almost surely.

Proof. For each \(r\geq1\), the event \(\{N\geq r\}\) belongs to \(\mathcal{F}_n\), and \(\mathbf{1}_{\{N\geq r\}}\xi_{n,r}\) is nonnegative. Because \(\xi_{n,r}\) is independent of \(\mathcal{F}_n\), its conditional expectation given \(\mathcal{F}_n\) is \(m\). Conditional monotone convergence therefore gives \(\mathbb{E}[\sum_{r\geq1}\mathbf{1}_{\{N\geq r\}}\xi_{n,r}\mid\mathcal{F}_n]=\sum_{r\geq1}m\mathbf{1}_{\{N\geq r\}}=mN\). The sum on the left is \(\sum_{r=1}^{N}\xi_{n,r}\). It is integrable because its expectation, obtained by taking expectations in the conditional identity, is \(m\mathbb{E}[N]<\infty\). Thus the conditional expectation is well-defined, and the claimed identity holds almost surely. \(\square\)

The Normalized Population Martingale

Theorem: For the Galton–Watson process defined above, with fixed finite \(Z_0=z_0\) and offspring mean \(1<m<\infty\), the process \(W_n=Z_n/m^n\) is a nonnegative martingale with respect to \((\mathcal{F}_n)\). Moreover, \(\mathbb{E}[Z_n]=z_0m^n\) and \(\mathbb{E}[W_n]=z_0\) for every \(n\geq0\).

Proof. We first establish integrability of the populations by induction. The deterministic \(Z_0=z_0\) is integrable. If \(Z_n\) is integrable, apply the lemma with \(N=Z_n\). The recursion gives \(\mathbb{E}[Z_{n+1}\mid\mathcal{F}_n]=mZ_n\), so taking expectations yields \(\mathbb{E}[Z_{n+1}]=m\mathbb{E}[Z_n]<\infty\). Induction now gives \(\mathbb{E}[Z_n]=z_0m^n\), including the case \(z_0=0\).

Each \(Z_n\) is nonnegative and \(\mathcal{F}_n\)-measurable. Since \(m^n>0\), \(W_n=Z_n/m^n\) is also nonnegative and \(\mathcal{F}_n\)-measurable, and \(\mathbb{E}[W_n]=\mathbb{E}[Z_n]/m^n=z_0<\infty\). Finally, using the conditional identity just established,

$$ \mathbb{E}[W_{n+1}\mid\mathcal{F}_n] =\frac{\mathbb{E}[Z_{n+1}\mid\mathcal{F}_n]}{m^{n+1}} =\frac{mZ_n}{m^{n+1}} =\frac{Z_n}{m^n} =W_n $$

almost surely for each \(n\geq0\). These are exactly the integrability, adaptedness, and conditional-mean requirements in the definition of a martingale. Nonnegativity follows from \(Z_n\geq0\) and \(m^n>0\). \(\square\)

The identity is conditional: it holds given the entire reproduction history through generation \(n-1\), not just after averaging over all possible histories. Its mechanism is that a known population of \(Z_n\) individuals has expected next-generation size \(mZ_n\). The normalization at generation \(n+1\) divides by one additional factor of \(m\).

Worked Example: Deterministic Reproduction

Use the probability space and generation filtration defined above, take \(S=\{0,1,2,\ldots\}\), and set \(Z_0=3\). Suppose every individual has exactly two offspring, so \(\mathbb{P}(\xi=2)=1\) and \(m=\mathbb{E}[\xi]=2\). The theorem applies because the offspring mean is finite and greater than one.

The recursion gives \(Z_1=3\cdot2=6\), \(Z_2=6\cdot2=12\), and \(Z_3=12\cdot2=24\). The normalized values are \(W_0=3/1=3\), \(W_1=6/2=3\), \(W_2=12/4=3\), and \(W_3=24/8=3\). In this special case the normalized population is constant.

Check: Given \(\mathcal{F}_1\), the population is \(Z_1=6\) and the next generation has \(Z_2=12\) with probability one. Therefore \(\mathbb{E}[W_2\mid\mathcal{F}_1]=12/2^2=3=W_1\). Also \(\mathbb{E}[W_2]=3=z_0\), as the theorem states.

Worked Example: Two Possible Offspring Counts

Again let the process have state space \(S=\{0,1,2,\ldots\}\), discrete generation time, and the filtration of reproduction histories. Take \(Z_0=1\), with each individual having either one or three offspring, each with probability \(1/2\). The mean is \(m=(1)(1/2)+(3)(1/2)=2\).

In generation one, \(Z_1=1\) or \(Z_1=3\), each with probability \(1/2\). Thus \(W_1=Z_1/2\) is \(1/2\) or \(3/2\), each with probability \(1/2\), and \(\mathbb{E}[W_1]=(1/2)(1/2)+(1/2)(3/2)=1\).

Now condition on generation one. If \(Z_1=1\), then \(Z_2\) is one or three, each with probability \(1/2\); hence \(\mathbb{E}[Z_2\mid Z_1=1]=(1)(1/2)+(3)(1/2)=2\), and \(\mathbb{E}[W_2\mid Z_1=1]=2/4=1/2=W_1\). If \(Z_1=3\), the three independent offspring counts are each one or three. The possible sums \(Z_2\) are \(3,5,7,9\), with probabilities \(1/8,3/8,3/8,1/8\), respectively: these correspond to zero, one, two, or three of the three individuals having three offspring. Therefore \(\mathbb{E}[Z_2\mid Z_1=3]=(3)(1/8)+(5)(3/8)+(7)(3/8)+(9)(1/8)=48/8=6\). It follows that \(\mathbb{E}[W_2\mid Z_1=3]=6/4=3/2=W_1\).

Check: Averaging over the two possible values of \(Z_1\) gives \(\mathbb{E}[Z_2]=(1/2)(2)+(1/2)(6)=4\), so \(\mathbb{E}[W_2]=4/4=1=z_0\). The conditional computations also verify the martingale identity separately for both possible generation-one populations.

Worked Example: Zero Offspring or Three Offspring

Let \(S=\{0,1,2,\ldots\}\), use discrete generation time and the reproduction-history filtration, and start from \(Z_0=2\). Each individual has zero offspring with probability \(1/3\) and three offspring with probability \(2/3\). The mean is \(m=(0)(1/3)+(3)(2/3)=2\).

Let \(K\) be the number of the two initial individuals that have three offspring. Independence gives \(\mathbb{P}(K=0)=1/9\), \(\mathbb{P}(K=1)=4/9\), and \(\mathbb{P}(K=2)=4/9\): the middle probability is \(2(1/3)(2/3)=4/9\). Since \(Z_1=3K\), the population values \(0,3,6\) have those respective probabilities. The normalized values \(W_1=Z_1/2\) are \(0,3/2,3\), and \(\mathbb{E}[W_1]=(1/9)(0)+(4/9)(3/2)+(4/9)(3)=0+6/9+12/9=2=z_0\).

For the conditional check, if \(Z_1=3\), then \(\mathbb{E}[Z_2\mid\mathcal{F}_1]=2\cdot3=6\), so \(\mathbb{E}[W_2\mid\mathcal{F}_1]=6/4=3/2=W_1\). If \(Z_1=6\), the corresponding quantities are \(12\) and \(12/4=3=W_1\). If \(Z_1=0\), there are no individuals to reproduce, so \(Z_2=0\) and \(\mathbb{E}[W_2\mid\mathcal{F}_1]=0=W_1\). The zero-population case satisfies the same identity; it does not require division by the population size.

What the Martingale Identity Does—and Does Not—Say

The theorem says that the normalized process preserves its conditional mean from one generation to the next. In particular, its unconditional mean remains \(z_0\). It does not say that each realized sequence \(W_0,W_1,\ldots\) is constant, nor does the conditional-mean calculation by itself establish a limit for \(W_n\). When reproduction is random, individual generation sizes can vary substantially; the martingale property concerns conditional expectation, not the direction of each sample path.

The hypothesis \(m>1\) is the setting in which normalization by the mean growth factor is used here. The algebraic conditional-mean identity requires only a finite positive mean \(m\); the stated result assumes \(m>1\). Finiteness matters because the conditional expected offspring count must be finite for the integrability argument. The fixed finite initial population ensures that every \(Z_n\) and \(W_n\) has finite expectation. If \(z_0=0\), then every generation is zero and the theorem still holds, with \(W_n=0\).

Common pitfall: dropping the offspring-mean factor. In the second example, \(Z_0=1\) and \(m=2\). A mistaken calculation might write \(\mathbb{E}[W_1\mid\mathcal{F}_0]=Z_0/2=1/2\), as if the expected next population were \(Z_0\). But each individual has expected offspring count \(2\), so \(\mathbb{E}[Z_1\mid\mathcal{F}_0]=2Z_0=2\). The correct calculation is \(\mathbb{E}[W_1\mid\mathcal{F}_0]=2/2=1=W_0\). In general, the factor \(m\) in the conditional population mean cancels exactly one of the \(m\) factors in \(m^{n+1}\); omitting it breaks the martingale identity.

Check Your Understanding

Use the conditional offspring-mean identity to justify each answer.

  1. If \(Z_0=4\) and the offspring mean is \(m=3/2\), what is \(\mathbb{E}[Z_2]\), and what is \(\mathbb{E}[W_2]\)?
  2. For an offspring law with \(\mathbb{P}(\xi=0)=1/4\) and \(\mathbb{P}(\xi=4)=3/4\), compute \(m\). If \(Z_n=2\), what is \(\mathbb{E}[Z_{n+1}\mid\mathcal{F}_n]\)?
  3. Why must the offspring counts for the next generation be independent of \(\mathcal{F}_n\) in the conditional-mean argument?
  4. If \(Z_n=0\), what are \(Z_{n+1}\) and \(W_{n+1}\), and why does the martingale identity still hold?
  5. In the definition of a martingale, which condition would be missing if one proved the conditional-mean equality but did not show that \(\mathbb{E}[W_n]\) is finite?