Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 24 6 Solution Created 2026-10-03 Updated 2026-10-14
Use coordinates for paper, scissors and stone. Let take values in the lattice simplex . A uniformly selected unordered pair consists of types and , , with probability . Losing copies the winner, so the possible jumps of the continuous-time Markov chain areTies make no change. For arbitrary event rate , the respective transition rates are , and . ChooseThen the rates are exactly , , . The infinitesimal generator of this cyclic imitation chain iswhere and the three functions are, in that order, . Its drift is precisely
Here is a precise fluid limit with its error control. Suppose in probability, and let solve , . For every finite ,Indeed, the martingale decomposition of a density-dependent jump process givesThis follows by compensating each transition count by its integrated rate; the compensated counts are square-integrable martingales, with variance equal to the expected compensator. Since and on the simplex, the Doob L2 maximal inequality, applied coordinatewise, givesThe polynomial drift is Lipschitz on the compact simplex, with some finite constant . It preserves the sum of the coordinates, and each coordinate solves an equation of the form , so nonnegativity is preserved. Thus the ordinary differential equation stays in the simplex and exists for all time. The Gronwall inequality giveswhich proves the claim by Markov's inequality. This proves the required version directly, rather than invoking an unspecified approximation theorem.
For an interior trajectory, differentiating the logarithm of the product of numbers givesThe same identity for the product itself holds on the boundary, so is conserved. A strictly positive initial product keeps the deterministic trajectory away from the boundary. Except at these interior trajectories are periodic: the strictly concave function has smooth compact level curves surrounding its unique maximum, and the vector field is nonzero and tangent to each such curve.
The finite Markov chain behaves differently at long times. For , the change in during the first jump isThe other two terms are cyclic permutations. Their first-order contributions cancel, leaving the exact product decay in a cyclic imitation chain identityFor , while all three counts are positive, their product is at least , so . A missing type cannot reappear. If is the first loss of a type, thenOnce only two types remain, one always wins, so its count increases until an absorbing monochromatic vertex is reached, almost surely in finite time. The cases of one or two initially present types follow the same argument without the first stage. Every finite chain eventually becomes monochromatic, whereas an interior deterministic solution retains its positive product. The fluid limit holds on each fixed finite interval; it does not justify exchanging the limits and .
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 38 6 Solution Created 2026-10-03 Updated 2026-10-14
At the unscaled state , write the Lévy kernel of a Markov jump process on jump displacements asThe destination-kernel convention translates each Dirac mass by . The total holding rate is the mass of this kernel. At either zero population the corresponding death rates vanish, so no negative states are reached. Births in the total population are bounded by a Yule process with per-individual rate , while deaths only decrease it; this also gives nonexplosion.
Put . This is a density-dependent Markov jump process, with jumps of size and rates of order . Its drift gives the deterministic approximationUniqueness preserves the diagonal . For positive , the resulting logistic differential equation has solutionIf , it decreases from one to ; if , it increases to that same equilibrium; equality gives the constant solution one. In particular positive rates do not give extinction on this exactly symmetric deterministic trajectory. Transverse perturbations behave differently: subtracting the equations gives , so the positive symmetric equilibrium has an unstable difference direction. The symmetric competition model distinguishes diagonal logistic relaxation from this symmetry-breaking instability.
Symmetric population relaxation and transverse instability
. Details. For an explicit error estimate, use the martingale decomposition of a density-dependent jump process:Fix and choose . Stop at the first exit from the box . On that box, has Lipschitz constant in the supremum norm. Each coordinate of has jumps bounded by and predictable quadratic variation at mostIndeed a coordinate's positive and negative jump rates are and , and the squared jump size is . Independent jump clocks give zero cross-bracket.
The Bernstein bound for bounded-jump martingales gives, for each coordinate,The Gronwall inequality applied up to givesAn exit from the box already entails an error larger than , by the choice of , so the stopped estimate controls the event of any error on the full interval. Take and use the union bound on the two coordinates:For fixed time horizon and tolerance this is exponentially small in , proving a fluid limit. The transverse instability explains why this finite-horizon estimate should not be extrapolated to arbitrarily long times without changing its constants.
