Tutorials › Stochastic Processes › Closed-Form Variances for Generation Sizes

Galton-Watson Branching Processes · Tutorial 351 of 994

Closed-Form Variances for Generation Sizes

Learn to calculate generation-size variances from the offspring mean and variance, including the separate critical and noncritical formulas.

Advanced 9 min read

What You'll Learn

  • Set up the one-ancestor Galton–Watson variance recursion from conditional expectation and variance.
  • Solve the recursion when the offspring mean differs from one.
  • Derive the critical formula when the offspring mean equals one.
  • Calculate and verify generation-size variances for three explicit offspring laws.
  • Identify the error caused by treating the variance recursion as a geometric sum with the wrong ratio.

From the Recursion to a Closed Form

Knowing the expected size of each generation does not describe how much that size varies from one realization of a branching process to another. The variance answers that question. Once the offspring distribution has finite variance, the generation-size variances satisfy a simple recursion. Solving it requires care because the forcing term depends on the generation mean, and the answer changes form at the critical mean \(m=1\).

Work on a probability space \((\Omega,\mathcal{F},\mathbb{P})\). In a Galton–Watson process, each individual independently produces a number of children with the same nonnegative integer-valued distribution \(\xi\). Write \(m=\mathbb{E}[\xi]\) and \(\sigma^2=\operatorname{Var}(\xi)\), and assume \(\mathbb{E}[\xi^2]<\infty\). Let \(Z_n\) be the number of individuals in generation \(n\), starting with one ancestor, so \(Z_0=1\). Let \(\mathcal{F}_n\) contain the branching information through generation \(n\). Conditional on \(\mathcal{F}_n\), the offspring counts of the \(Z_n\) individuals in generation \(n\) are independent copies of \(\xi\), and their sum is \(Z_{n+1}\).

Variance recursion: For a one-ancestor Galton–Watson process with finite offspring variance, \(\mathbb{E}[Z_n]=m^n\), and, writing \(v_n=\operatorname{Var}(Z_n)\), \(v_0=0\) and \(v_{n+1}=m^2v_n+\sigma^2m^n\) for \(n\ge0\).

Here is the conditional-moment argument behind the recursion. Given \(\mathcal{F}_n\), \(Z_{n+1}\) is a sum of \(Z_n\) independent offspring counts. If \(Z_n=0\), that is an empty sum, with mean and variance both zero. In all cases, therefore, \(\mathbb{E}[Z_{n+1}\mid\mathcal{F}_n]=mZ_n\) and \(\operatorname{Var}(Z_{n+1}\mid\mathcal{F}_n)=\sigma^2Z_n\). Taking expectations gives \(\mathbb{E}[Z_{n+1}]=m\mathbb{E}[Z_n]\), and induction from \(Z_0=1\) gives \(m^n\).

For the variance, decompose \(Z_{n+1}-\mathbb{E}[Z_{n+1}]\) into \(Z_{n+1}-\mathbb{E}[Z_{n+1}\mid\mathcal{F}_n]\) and \(\mathbb{E}[Z_{n+1}\mid\mathcal{F}_n]-\mathbb{E}[Z_{n+1}]\). The conditional expectation of the first term given \(\mathcal{F}_n\) is zero, so the cross term has expectation zero. Taking the expected squares gives the conditional-variance decomposition \(\operatorname{Var}(Z_{n+1})=\mathbb{E}[\operatorname{Var}(Z_{n+1}\mid\mathcal{F}_n)]+\operatorname{Var}(\mathbb{E}[Z_{n+1}\mid\mathcal{F}_n])\). Substituting the conditional moments and \(\mathbb{E}[Z_n]=m^n\) yields the stated recursion.

Theorem (Closed-form generation-size variances): For \(n\ge0\), if \(m>0\) and \(m\ne1\), then \(v_n=\sigma^2m^{n-1}\dfrac{m^n-1}{m-1}\). If \(m=1\), then \(v_n=n\sigma^2\). If \(m=0\), then \(v_0=0\) and \(v_n=0\) for every \(n\ge1\).

Proof. First suppose \(m>0\) and \(m\ne1\). Repeated substitution in \(v_{n+1}=m^2v_n+\sigma^2m^n\), starting from \(v_0=0\), gives for \(n\ge1\) \(v_n=\sigma^2\sum_{k=0}^{n-1}m^{2(n-1-k)}m^k\). The term indexed by \(k\) has exponent \(2n-2-k\). As \(k\) runs from \(0\) to \(n-1\), those exponents run from \(2n-2\) down to \(n-1\). Thus the sum equals \(\sigma^2m^{n-1}\sum_{r=0}^{n-1}m^r\). Multiplying the finite geometric sum by \(m-1\) gives \((m-1)\sum_{r=0}^{n-1}m^r=m^n-1\), so the claimed formula follows. At \(n=0\), the variance is \(v_0=0\) by definition. Next suppose \(m=1\). The recursion becomes \(v_{n+1}=v_n+\sigma^2\); induction from \(v_0=0\) gives \(v_n=n\sigma^2\). Finally, if \(m=0\), then \(\xi\ge0\) and \(\mathbb{E}[\xi]=0\) imply \(\xi=0\) almost surely: any positive probability of \(\xi\ge1\) would make its expectation positive. There are no individuals after generation zero, so \(Z_n=0\) almost surely and \(v_n=0\) for \(n\ge1\). \(\square\)

The separate critical expression is not a technical exception to be filled in by blindly substituting \(m=1\) into a fraction with denominator \(m-1\). It comes from summing \(n\) equal contributions in the recursion. In the noncritical case, each generation’s offspring noise is multiplied by a different power of \(m\). That weighting is what produces the geometric sum.

Worked Variance Calculations

Worked Example: Bernoulli Offspring Below Criticality

Suppose each individual has one child with probability \(\tfrac12\) and no children with probability \(\tfrac12\). Find the variance of \(Z_3\) starting from one ancestor, both from the closed form and by iterating the recursion.

The offspring mean is \(m=1\cdot\tfrac12+0\cdot\tfrac12=\tfrac12\). Its second moment is \(\mathbb{E}[\xi^2]=1^2\cdot\tfrac12+0^2\cdot\tfrac12=\tfrac12\), so \(\sigma^2=\tfrac12-(\tfrac12)^2=\tfrac14\). Since \(0<m<1\), use the noncritical formula:

$$ v_3=\frac14\left(\frac12\right)^2 \frac{(\frac12)^3-1}{\frac12-1} =\frac1{16}\cdot\frac{-\frac78}{-\frac12} =\frac1{16}\cdot\frac74 =\frac7{64}. $$

For a separate check, \(v_1=\tfrac14\cdot1^2+\tfrac14\cdot1=\tfrac14\), \(v_2=(\tfrac12)^2\cdot\tfrac14+\tfrac14\cdot\tfrac12=\tfrac1{16}+\tfrac18=\tfrac3{16}\), and \(v_3=(\tfrac12)^2\cdot\tfrac3{16}+\tfrac14\cdot\tfrac14=\tfrac3{64}+\tfrac4{64}=\tfrac7{64}\). The recursion and closed form agree.

Worked Example: Poisson Offspring Above Criticality

Suppose the offspring count has a Poisson distribution with parameter \(2\). Find \(\operatorname{Var}(Z_3)\) from one ancestor and verify it by successive recursion steps.

The offspring probability generating function is \(G(s)=e^{2(s-1)}\). Its derivatives are \(G'(s)=2e^{2(s-1)}\) and \(G''(s)=4e^{2(s-1)}\), so \(m=G'(1)=2\) and \(\mathbb{E}[\xi(\xi-1)]=G''(1)=4\). Therefore \(\mathbb{E}[\xi^2]=4+2=6\), and \(\sigma^2=6-2^2=2\). The closed form gives

$$ v_3=2\cdot2^{3-1}\frac{2^3-1}{2-1} =2\cdot4\cdot7 =56. $$

Iterating the recursion gives \(v_1=2^2\cdot0+2\cdot1=2\), \(v_2=2^2\cdot2+2\cdot2=8+4=12\), and \(v_3=2^2\cdot12+2\cdot4=48+8=56\). Substitution confirms the last step: \(4\cdot12+2\cdot2^2=48+8=56\).

Worked Example: A Critical Two-Point Offspring Law

Suppose each individual has either zero or two children, each with probability \(\tfrac12\). Compute the variance of \(Z_4\) from one ancestor.

The mean is \(m=0\cdot\tfrac12+2\cdot\tfrac12=1\). The second moment is \(\mathbb{E}[\xi^2]=0^2\cdot\tfrac12+2^2\cdot\tfrac12=2\), so \(\sigma^2=2-1^2=1\). This is the critical case, and the formula gives \(v_4=4\cdot1=4\).

For a direct check, \(v_0=0\) and the critical recursion is \(v_{n+1}=v_n+1\). Thus \(v_1=0+1=1\), \(v_2=1+1=2\), \(v_3=2+1=3\), and \(v_4=3+1=4\). At the final step, \(m^2v_3+\sigma^2m^3=1^2\cdot3+1\cdot1^3=4\), as required.

Proposition (Second-moment formulas): For \(m>0\), \(\mathbb{E}[Z_n^2]=m^{2n}+v_n\), with \(v_n\) given by the closed forms above. For \(m=0\), \(\mathbb{E}[Z_0^2]=1\) and \(\mathbb{E}[Z_n^2]=0\) for \(n\ge1\).

Proof. The definition of variance gives \(\operatorname{Var}(Z_n)=\mathbb{E}[Z_n^2]-(\mathbb{E}[Z_n])^2\). Rearranging and using \(\mathbb{E}[Z_n]=m^n\) yields \(\mathbb{E}[Z_n^2]=v_n+m^{2n}\) when \(m>0\), and the theorem supplies \(v_n\) in both the critical and noncritical cases. When \(m=0\), the process starts with \(Z_0=1\) and has \(Z_n=0\) almost surely for \(n\ge1\), as established in the theorem’s proof. Squaring these values gives the stated second moments. \(\square\)

Interpreting and Checking the Formulas

The variance measures spread around the mean, not the mean itself. Two offspring laws can have the same \(m\), and hence the same expected generation sizes \(m^n\), but different \(\sigma^2\), and therefore different generation-size variances. In every formula here, \(\sigma^2\) is the variance of one individual’s offspring count; it is not the variance of \(Z_n\). The recursion carries this one-generation randomness forward through the factor \(m^2\), while the new offspring noise contributes \(\sigma^2m^n\).

The boundary cases are useful checks. At \(n=0\), \(Z_0=1\) deterministically, so every valid variance formula must give zero. At \(m=1\), the recursion adds \(\sigma^2\) at each generation and gives \(n\sigma^2\). If \(\sigma^2=0\), offspring counts are deterministic, so all generation sizes are deterministic and the formulas give zero variance. When \(m=0\), the process ends after its initial ancestor; treating that case separately avoids ambiguous powers such as \(0^0\).

Common mistake: using the wrong geometric ratio. For the Poisson offspring law with parameter \(2\), a tempting but incorrect calculation is \(v_3=2(1+4+16)=42\), treating the contributions as successive powers of \(m^2=4\). That does not follow from the recursion: the added term at step \(n+1\) is \(\sigma^2m^n\), not a constant. The actual expansion is \(v_3=\sigma^2(m^4+m^3+m^2)=2(16+8+4)=56\). Substituting into the final recursion also verifies the correction: \(m^2v_2+\sigma^2m^2=4\cdot12+2\cdot4=56\), whereas \(42\) would not satisfy it.

For practical calculations, first compute \(m\) and \(\sigma^2\) from the offspring law, then choose the matching case \(m=0\), \(m=1\), or \(m>0\) with \(m\ne1\). Check the generation index: the formula is for \(Z_n\) starting from \(Z_0=1\), not for a process with a different initial population. Finally, substitute the result into \(v_{n+1}=m^2v_n+\sigma^2m^n\) at a generation where both sides can be computed.

Check Your Understanding

Use the one-ancestor assumption throughout, and show the intermediate calculations when evaluating a variance.

  1. If offspring are Poisson with parameter \(1\), what is \(\operatorname{Var}(Z_5)\)? Which case of the formula applies?
  2. For offspring equal to \(0\) or \(1\), each with probability \(\tfrac12\), calculate \(v_2\) using the closed form and then check it from the recursion.
  3. If \(m=0\), explain why the offspring count must be zero almost surely and state \(v_0\) and \(v_2\).
  4. For the critical law with offspring \(0\) or \(2\), each with probability \(\tfrac12\), what is \(\operatorname{Var}(Z_6)\)? Identify the offspring variance used.
  5. In the recursion, why is the new contribution at the step from \(Z_n\) to \(Z_{n+1}\) equal to \(\sigma^2m^n\), rather than \(\sigma^2m^{2n}\)?