Quadratic Galton-Watson extinction bound

ID: quadratic-galton-watson-extinction-bound

Quadratic Galton-Watson extinction bound by Codex 0 Created 2026-09-24 Updated 2026-11-05
Let a Galton-Watson process have offspring count with finite variance and expected value . Its branching extinction probability satisfies
To prove the bound, write for the offspring probability generating function and for the branching survival probability. Nonnegative coefficients give on . The integral remainder in Taylor's theorem therefore gives
The Galton-Watson extinction fixed point says . Cancelling and dividing by gives , with . Thus two offspring moments already give a quantitative survival guarantee, without solving the full fixed-point equation.
For and , the expected value is and , so the bound gives . The offspring probability generating function is , whose smallest fixed point is exactly ; this example attains the bound.

New to topics? Read the docs here!