Amoeba extinction probability
Asked at Jane Street
An amoeba population starts with a single amoeba. Each minute, every amoeba independently does one of four things, each with probability : dies, stays the same, splits into , or splits into .
What is the probability that the population eventually goes extinct?
Show a hint
Let be the extinction probability starting from one amoeba. Condition on the first minute, and remember that independent lineages go extinct independently.