Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 2 27K ii Solution Created 2026-09-24 Updated 2026-09-29
Here the total holding rate isand therefore the jump chain has state-independent transitionsIt is an upward biased random walk on . By the strong law of large numbers, almost surely, so . The jump chain, and hence , is transient.
Counting measure is invariant for this jump chain: for every , its incoming mass is . The invariant-measure transfer between a jump chain and a CTMC therefore gives an invariant measure proportional to . Sincethe normalized invariant distribution of a continuous-time Markov chain isThis does not contradict transience because an invariant distribution of an explosive chain need not imply positive recurrence.
It remains to verify explosion. Starting from zero, the probability that the biased walk ever reaches is . Once it reaches any state, its probability of returning after departure isso its expected total number of visits to that state, conditional on reaching it, is . If is the number of visits to , thenConsequently the expected sum of all holding times isThe nonnegative random variable is therefore finite almost surely. By explosion by summable holding times, makes infinitely many jumps by time , so it is explosive.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 2 28J b Solution Created 2026-09-24 Updated 2026-09-25
For , the total holding rate is , and the jump chain moves upward and downward with probabilitieswhile it moves from zero to one with probability one. Thus it is a reflected nearest-neighbour random walk. Recurrence is unaffected by the holding times, so it is recurrent exactly when . In the given range,For the jump chain is transient.
The detailed-balance equations arewhere the formula also covers the boundary . Hence every candidate invariant measure hasAt this is summable and the chain is nonexplosive, givingFor it is not summable. When , it is a summable formal solution of , but the chain explodes, so it is not an invariant probability for the minimal process; this is precisely the caveat in invariant distribution of an explosive chain. Consequently
It remains to classify explosion. At , the recurrent jump chain visits zero infinitely often. The holding time at zero has rate one, so nonexplosion from recurrent visits to a slow state shows that the accumulated time is infinite almost surely.
For , let be the total number of visits of the transient jump chain to . Using the stated uniform visit bound and writing for ,because . Conditional on the jump path, this is the expected sum of all holding times, so the total lifetime is finite almost surely. This is explosion of an upward-biased walk with geometrically increasing rates. Therefore