Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 33 6 Solution Created 2026-10-03 Updated 2026-10-14
Let be a Markov jump process on integer populations, with rateswhen , where . Make both axes absorbing, so the fight ends when one population reaches zero. Start at , with ; when is integral this is the printed initial condition exactly. The harmless rounding convention makes the model defined for every integer .
Use the embedded jump chain rather than physical time. Its probabilities of the two losses are respectively and , independently of . It reaches an axis after at most steps; hold it constant thereafter. PutBefore absorption its two increments are and , soAfter absorption set . Consequentlyis a discrete-time martingale. All populations are at most , so each martingale difference is bounded in absolute value by . The total drift up to step is at most . This is the squared-population near-invariant for stochastic attrition.
The two-sided Azuma-Hoeffding inequality states that a martingale with differences bounded by satisfies . Its exponential estimate follows by applying the conditional Hoeffding lemma to each centered difference, iterating, and optimizing the exponential Markov bound. With and it gives
Let , and let be the final proportion. If the first population survives, then the second is zero and . Hence impliesIf the first population is extinguished, and . This can satisfy the indicated deviation event only when , and then . Thus the same implication holds in both cases.
The initial rounding error obeys . Combining it with the drift bound shows that the deviation event forcesfor all sufficiently large . Set in the preceding concentration inequality. We concludefor sufficiently large , and thereforeThe symmetric stochastic attrition process thus has exponential concentration of terminal stochastic attrition survivors. The deterministic equations conserve and predict the same surviving fraction, but the martingale argument supplies the stronger exponential probability estimate required here.