Branching Process: Extinction Probability

Problem 4.2 • Galton-Watson process - will the bacteria lineage survive or go extinct?

🦠 Scenario: A single bacterium produces offspring according to a probability distribution. Each offspring independently reproduces with the same distribution.

ā“ Question: What is the probability that the lineage eventually goes extinct? This is a classic Galton-Watson branching process problem.

🌳 Branching Tree Simulation

0
Generation
1
Population
Alive
Status

šŸ“Š Offspring Distribution

Each bacterium produces 0, 1, 2, or 3 offspring with these probabilities:

0
25%
1
25%
2
25%
3
25%
P(0 offspring) 0.25
P(3 offspring) 0.25

*P(1) and P(2) are balanced to sum to 1

šŸ“ Extinction Equation

q = P(extinction)
q = pā‚€ + p₁q + pā‚‚q² + pā‚ƒq³
Solve for smallest non-negative root
Mean offspring (μ):
1.50
If μ ≤ 1: extinction is certain (q = 1)
If μ > 1: survival is possible (q < 1)
šŸ’€
Extinction Prob
0.382
🌱
Survival Prob
0.618