Bernstein bound for bounded-jump martingales 2026-10-14
For a compensated jump martingale starting at zero, with jumps bounded in absolute value by and predictable quadratic variation at most on the interval, the displayed maximal bound holds. For , the elementary exponential boundmakes the exponential of minus that multiple of its predictable bracket a nonnegative supermartingale. Stop at the first crossing of and use its mean bound. Taking yields the one-sided bound; apply the same argument to and use the union bound for the displayed two-sided version. The elementary estimate follows from the exponential series and for . If , the compensated martingale is constant and the crossing probability is zero; the parameter choice above is needed only for .
With jumps at rates , compensate each jump count by its integrated rate. The drift is and the predictable quadratic variation matrix of the martingale term is . On a compact region with bounded rates this bracket is of order . A Lipschitz drift and the Gronwall inequality transfer martingale concentration to the fluid limit.
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.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 36 6 Solution Created 2026-10-03 Updated 2026-10-14
A Markov jump process relative to is an adapted càdlàg process with piecewise-constant paths and finitely many jumps on each bounded time interval, whose conditional future law given depends only on its current state. For a time-homogeneous process on a countable state space, write for its transition rates and . In state , the holding time is exponential of rate and the next state is with probability ; a zero rate makes the state absorbing. The generator is . Nonexplosion is included here so that the process is defined at every finite time.
Here is a finite-jump, bounded-rate form of the Kurtz fluid limit theorem. For each , let be a chain on a countable state space with jumps at rates , with in a fixed finite subset . Assume the nonnegative are uniformly bounded, admissible jumps remain in the state space, andis globally Lipschitz with constant . Suppose in probability, and let solve , . Then for every finite ,Bounded total jump rates ensure nonexplosion; the globally Lipschitz drift gives a unique global ODE solution. These explicit hypotheses suffice for the population example, without needing a more general local version of the theorem.
To prove the result, compensate the jumps of this density-dependent Markov jump process. The drift and the coordinate martingales satisfyHere is predictable quadratic variation, not the sum of realized squared jumps. The compensation identity follows because each possible increment has intensity , and its squared coordinate increment contributes per unit time. Bounded rates and jump sizes make these martingales square-integrable.
We use the Doob L2 maximal inequality in the explicit form for a scalar square-integrable martingale starting at zero. Applying it coordinatewise and setting givesSubtract the ODE integral equation. Lipschitz continuity and Gronwall's inequality yieldThe first term tends to zero in probability by hypothesis, and the second by its maximal second-moment estimate. More quantitatively, for ,This proves the stated uniform finite-horizon fluid limit.
For the cells, division replaces one cell by two and increases population by one. At population , the total rate is the sum of the identical cell rates, namelyThe state is absorbing. Set ; its jump is with rate , where on . Extending this function by zero outside makes it bounded, nonnegative and globally Lipschitz, with Lipschitz constant one. Starting from , or from when integer rounding is necessary, the limiting ODE is the logistic differential equationSeparation of variables, or differentiating , gives its solution. The logistic cell-division process therefore satisfiesHere , so the maximal martingale second moment is at most . With exact initial density , the preceding pathwise bound even gives . With integer rounding, the bound follows from and . Thus the deterministic logistic curve approximates the density with fluctuations of order on fixed time intervals. The convergence statement is on finite horizons; it does not interchange the limits and .
