Tutorials › Stochastic Processes › Poisson Offspring and Its Generating Function

Galton-Watson Branching Processes · Tutorial 343 of 994

Poisson Offspring and Its Generating Function

Learn how Poisson offspring translate into a Poisson-distributed next generation, with moments and probabilities calculated from the initial population size.

Advanced 9 min read

What You'll Learn

  • Derive the probability generating function for Poisson offspring.
  • Obtain the mean, factorial second moment, second moment, and variance.
  • Show why a fixed population’s total offspring count is Poisson.
  • Calculate next-generation probabilities for specified initial populations.
  • Recognize the error in using one individual’s offspring law for an entire population.

Poisson Offspring in a Galton–Watson Process

In a Galton–Watson process, each individual produces a random number of offspring, independently of the other individuals and of reproduction in other generations. When the offspring count is Poisson, its probability generating function has a particularly simple form. That function gives the offspring moments directly, and independence lets us calculate the distribution of the next generation for any fixed initial population.

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\ge 0\). The random variable \(Z_n\) is the number of individuals in generation \(n\). Fix an initial population \(Z_0=z\), where \(z\in S\). For each generation \(n\) and individual \(r\), let \(\xi_{n,r}\) be that individual’s number of offspring. Assume the variables \(\xi_{n,r}\) are independent and all have the Poisson distribution with parameter \(\lambda\ge 0\). Thus, for \(k\in S\),

$$ \mathbb{P}(\xi_{n,r}=k)=e^{-\lambda}\frac{\lambda^k}{k!}. $$

When \(\lambda=0\), this means \(\xi_{n,r}=0\) with probability one. The population is constructed by counting the offspring of the individuals in the current generation:

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

where a sum with no terms is defined to be zero. Let \(\mathcal{F}_n\) contain the initial population and the reproduction variables from generations \(0,\ldots,n-1\). Then \(Z_n\) is known given \(\mathcal{F}_n\), while the offspring variables used to form \(Z_{n+1}\) are independent of \(\mathcal{F}_n\).

The Offspring Generating Function and Moments

For a nonnegative integer-valued random variable \(\xi\), its probability generating function is \(G(s)=\mathbb{E}[s^\xi]\), for \(0\le s\le 1\). For Poisson offspring, substitute the probability mass function into this definition:

$$ G(s)=\sum_{k=0}^{\infty}s^k e^{-\lambda}\frac{\lambda^k}{k!} =e^{-\lambda}\sum_{k=0}^{\infty}\frac{(\lambda s)^k}{k!} =e^{\lambda(s-1)}. $$
Result (Poisson offspring moments): If \(\xi\) has a Poisson distribution with parameter \(\lambda\ge0\), then \(G(s)=e^{\lambda(s-1)}\), \(\mathbb{E}[\xi]=\lambda\), \(\mathbb{E}[\xi(\xi-1)]=\lambda^2\), \(\mathbb{E}[\xi^2]=\lambda^2+\lambda\), and \(\operatorname{Var}(\xi)=\lambda\).

Proof. The exponential power series converges for every real \(s\), so it can be differentiated term by term. Differentiating the defining series gives \(G'(s)=\sum_{k\ge1} k\mathbb{P}(\xi=k)s^{k-1}\), and \(G''(s)=\sum_{k\ge2}k(k-1)\mathbb{P}(\xi=k)s^{k-2}\). Evaluating at \(s=1\) therefore gives \(G'(1)=\mathbb{E}[\xi]\) and \(G''(1)=\mathbb{E}[\xi(\xi-1)]\). From the explicit generating function, \(G'(s)=\lambda e^{\lambda(s-1)}\) and \(G''(s)=\lambda^2e^{\lambda(s-1)}\). Hence \(G'(1)=\lambda\) and \(G''(1)=\lambda^2\). Since \(\xi^2=\xi(\xi-1)+\xi\), it follows that \(\mathbb{E}[\xi^2]=\lambda^2+\lambda\). By the definition of variance, \(\operatorname{Var}(\xi)=\mathbb{E}[\xi^2]-(\mathbb{E}[\xi])^2=\lambda^2+\lambda-\lambda^2=\lambda\). These calculations also hold at \(\lambda=0\), where \(\xi=0\) almost surely. \(\square\)

The second derivative gives the factorial second moment, not the ordinary second moment: \(G''(1)=\mathbb{E}[\xi(\xi-1)]\). To obtain \(\mathbb{E}[\xi^2]\), one must add \(\mathbb{E}[\xi]\). This distinction matters whenever a variance is computed from a generating function.

Worked Example: Moments and Probabilities for One Individual

Suppose one individual has a Poisson number of offspring with parameter \(\lambda=2\). Find its generating function, its first two moments, its variance, and the probabilities of zero and two offspring.

The 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)}\). Evaluating at \(s=1\) gives \(\mathbb{E}[\xi]=2\) and \(\mathbb{E}[\xi(\xi-1)]=4\). Thus \(\mathbb{E}[\xi^2]=4+2=6\), and \(\operatorname{Var}(\xi)=6-2^2=2\).

From the probability mass function, \(\mathbb{P}(\xi=0)=e^{-2}2^0/0!=e^{-2}\), and \(\mathbb{P}(\xi=2)=e^{-2}2^2/2!=2e^{-2}\).

Check: The generating-function calculation gives \(\mathbb{E}[\xi^2]=G''(1)+G'(1)=4+2=6\), agreeing with the moment calculation. The probabilities use the Poisson formula with \(k=0\) and \(k=2\), respectively.

The Next Generation from a Fixed Population

The generating function also provides a direct way to find the distribution of \(Z_1\). With \(Z_0=z\) fixed, \(Z_1\) is the sum of \(z\) independent Poisson offspring counts. The probability generating function of a sum of independent nonnegative integer-valued variables is the product of their generating functions: independence factors the expectation of the product \(s^{\xi_{0,1}}\cdots s^{\xi_{0,z}}\). This gives the following result.

Theorem (Next-generation distribution): For a fixed initial population \(Z_0=z\in S\), with independent Poisson(\(\lambda\)) offspring counts, \(Z_1\) has a Poisson distribution with parameter \(z\lambda\). If \(z\lambda>0\), then for each \(k\in S\), \(\mathbb{P}(Z_1=k)=e^{-z\lambda}(z\lambda)^k/k!\). If \(z\lambda=0\), then \(Z_1=0\) with probability one. In either case, \(\mathbb{E}[Z_1]=z\lambda\) and \(\operatorname{Var}(Z_1)=z\lambda\).

Proof. If \(z=0\), the sum defining \(Z_1\) has no terms, so \(Z_1=0\) with probability one. If \(\lambda=0\), every individual has zero offspring with probability one, so again \(Z_1=0\). These cases satisfy the stated result. Now suppose \(z\lambda>0\). For \(0\le s\le1\), independence of the \(z\) offspring counts gives

$$ \mathbb{E}[s^{Z_1}] =\mathbb{E}\left[s^{\sum_{r=1}^{z}\xi_{0,r}}\right] =\prod_{r=1}^{z}\mathbb{E}[s^{\xi_{0,r}}] =\left(e^{\lambda(s-1)}\right)^z =e^{z\lambda(s-1)}. $$

Expanding the final exponential as a power series gives \(e^{z\lambda(s-1)}=e^{-z\lambda}\sum_{k=0}^{\infty}(z\lambda)^k s^k/k!\). Its coefficient of \(s^k\) is \(e^{-z\lambda}(z\lambda)^k/k!\), which is the probability \(\mathbb{P}(Z_1=k)\). Thus \(Z_1\) is Poisson with parameter \(z\lambda\). Applying the Poisson moment formulas already derived, with parameter \(z\lambda\), gives \(\mathbb{E}[Z_1]=z\lambda\) and \(\operatorname{Var}(Z_1)=z\lambda\). For the zero-parameter cases, both quantities are zero, as stated. \(\square\)

This result concerns the population after one reproduction step from a fixed initial size. It accounts for all \(z\) individuals: the parameter of the total offspring distribution is \(z\lambda\), not just \(\lambda\).

Worked Example: Probabilities from Two Initial Individuals

Let \(Z_0=2\), and suppose each individual has a Poisson number of offspring with parameter \(\lambda=\tfrac32\). Find the distribution of \(Z_1\) and calculate the probabilities that \(Z_1\) is \(0\), \(1\), \(2\), or \(3\).

The total parameter is \(z\lambda=2\cdot\tfrac32=3\), so \(Z_1\) is Poisson with parameter \(3\). For each requested value, substitute into the probability formula:

$$ \begin{aligned} \mathbb{P}(Z_1=0)&=e^{-3}\frac{3^0}{0!}=e^{-3},\\ \mathbb{P}(Z_1=1)&=e^{-3}\frac{3^1}{1!}=3e^{-3},\\ \mathbb{P}(Z_1=2)&=e^{-3}\frac{3^2}{2!}=\frac{9}{2}e^{-3},\\ \mathbb{P}(Z_1=3)&=e^{-3}\frac{3^3}{3!}=\frac{9}{2}e^{-3}. \end{aligned} $$

Check: The complete set of probabilities, not only the four listed, sums to \(e^{-3}\sum_{k=0}^{\infty}3^k/k!=e^{-3}e^3=1\). The distribution also gives \(\mathbb{E}[Z_1]=3\) and \(\operatorname{Var}(Z_1)=3\), as required for a Poisson random variable with parameter \(3\).

Worked Example: Three Initial Individuals

Suppose \(Z_0=3\) and each individual has Poisson(\(\tfrac12\)) offspring. Find \(\mathbb{P}(Z_1=2)\), \(\mathbb{E}[Z_1]\), and \(\operatorname{Var}(Z_1)\). Verify the probability by multiplying the three individual generating functions.

The total parameter is \(3\cdot\tfrac12=\tfrac32\). Therefore

$$ \mathbb{P}(Z_1=2) =e^{-3/2}\frac{(3/2)^2}{2!} =\frac{9}{8}e^{-3/2}, \qquad \mathbb{E}[Z_1]=\frac32, \qquad \operatorname{Var}(Z_1)=\frac32. $$

For an independent check of the probability, the generating function of each individual’s offspring is \(e^{(s-1)/2}\). Multiplying the three generating functions gives \(e^{3(s-1)/2}=e^{-3/2}e^{3s/2}\). The coefficient of \(s^2\) is \(e^{-3/2}(3/2)^2/2!=\tfrac98e^{-3/2}\), exactly the probability above.

Check: The exponent parameter in the product is \(3\cdot\tfrac12=\tfrac32\). Substituting that parameter into the Poisson formula for \(k=2\) yields \(\tfrac98e^{-3/2}\), and substituting it into the mean and variance formulas yields \(\tfrac32\) for each.

A Common Mistake

A common error is to use the offspring distribution for one individual as though it were the distribution of the next generation, even when the initial population contains several individuals. For example, if \(Z_0=2\) and \(\lambda=\tfrac12\), one individual has probability \(e^{-1/2}\) of having no offspring. It would be wrong to conclude that \(\mathbb{P}(Z_1=0)=e^{-1/2}\). For the whole next generation to be empty, both initial individuals must have no offspring. Independence gives

$$ \mathbb{P}(Z_1=0) =\left(e^{-1/2}\right)^2 =e^{-1}. $$

The same answer follows from the total parameter \(z\lambda=2\cdot\tfrac12=1\), since a Poisson random variable with parameter \(1\) is zero with probability \(e^{-1}\). The individual’s generating function must be raised to the power \(z\) to account for all \(z\) initial individuals.

The calculations here depend on independence and a fixed initial population. If the number of initial individuals is itself random, the distribution of the next generation must also account for that randomness; it is not obtained by substituting a non-integer average population into the fixed-\(z\) formula. For a fixed \(z\), the practical sequence is simple: compute \(z\lambda\), use the Poisson probability formula for the requested count, and check the parameter and the boundary case \(z\lambda=0\).

Check Your Understanding

Use the Poisson generating function and the fixed-initial-population result to answer these questions.

  1. For Poisson offspring with parameter \(\lambda=3\), find \(G(s)\), \(\mathbb{E}[\xi(\xi-1)]\), and \(\operatorname{Var}(\xi)\).
  2. If \(Z_0=4\) and each individual has Poisson(\(\tfrac12\)) offspring, find the distribution of \(Z_1\) and calculate \(\mathbb{P}(Z_1=0)\).
  3. If \(Z_0=2\) and \(\lambda=2\), calculate \(\mathbb{P}(Z_1=3)\) and \(\mathbb{E}[Z_1]\).
  4. Explain why the generating function for \(Z_1\), given fixed \(Z_0=z\), is the \(z\)th power of the individual offspring generating function.
  5. What is the distribution of \(Z_1\) if \(z=0\), or if \(\lambda=0\)?