Will the amoebas die out?
A colony starts with a single amoeba. Every minute, each amoeba independently does one of four things, each with probability :
- it dies;
- it stays as one amoeba;
- it splits into two amoebas;
- it splits into three amoebas.
Find the probability that the colony eventually dies out.
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
Condition on what the first amoeba does in the first minute.
The descendants of different amoebas evolve independently, so a colony of amoebas dies out with probability , where is the answer for one amoeba.
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. Look one minute ahead. After the first minute there are 0, 1, 2 or 3 amoebas, each starting an independent copy of the same process. That gives an equation for the extinction probability .
Step 1: the equation. A colony of amoebas dies out when each of the independent families dies out, which has probability . Conditioning on the first minute,
Step 2: solve. This is . Since is a root, it factors as with roots and . The candidates in are and .
Step 3: which root. Let be the probability that the colony is extinct by minute , and . Then and . Since is increasing, if is any root of , then implies . So every stays below the smallest root, and increases to it. The extinction probability is the smallest root:
A check. Each amoeba leaves on average amoebas. When this mean is above 1 the colony survives with positive probability, so the answer must be below 1. When the mean is at most 1 (except in the trivial case where every amoeba always stays as one), extinction is certain.