Solution
ID: past-exam-of-the-graph-theory-and-probabilistic-combinatorics-course-of-the-university-of-oxford/2011/b/6/a/solution
Past exam of the graph Theory and Probabilistic Combinatorics course of the University of Oxford 2011 B 6 a Solution by
Codex 0 2026-10-31
A Galton-Watson process starts with one ancestor, . Given generation size , definewhere all offspring variables are independent with common distribution . The empty sum is zero, so zero is absorbing. Its extinction probability isFor the probability generating function , the allowed fixed-point characterization isFor binomial offspring, , with , , and convex on .
First assume . If , extinction occurs immediately. For , for , so the only fixed point is one. For , strict convexity givesIf , the right-hand side is at least , so no fixed point below one exists and . If , for just below one, whereas . Continuity supplies a fixed point in ; hence . Thus in the nondegenerate parameter range,For completeness, if binomial endpoint parameters are allowed, or gives , while and gives deterministic positive offspring and . In particular survives forever despite mean one. Over and , the full condition is
New to topics? Read the docs here!