Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ia/paper-2/9f/solution
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 2 9F Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Let be the offspring probability generating function, and let , for . Given , the next generation is a sum of independent offspring counts. Multiplication of their probability generating functions givesTaking conditional expectation and then averaging provesThus is the -fold composition of with itself. Induction makes this precise: it is true for , and composing once more gives the next generation. In particular , since both are the same iterated function. This is the generating-function recursion for a Galton-Watson process.
Write , initially assuming it is finite. The law of total expectation givesStarting at one therefore yields , with the value at understood to be one even if . Equivalently, differentiating the composition at one gives the same recurrence. If the offspring expectation is infinite, every positive generation has infinite expectation: a positive chance of at least one parent remains at each finite generation, and conditional on any positive parent count the next expected count is infinite.
For a Poisson branching process, . Extinction is absorbing because an empty generation has no parents, so extinction by generation is precisely . Hence . Using the composition in the order givesFor example is the chance of no offspring in the first generation. The recurrence includes the degenerate case , where extinction occurs in the first generation with certainty.
New to topics? Read the docs here!