Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 3 a iii Solution Created 2026-10-03 Updated 2026-10-05
Dividing the expected occupation time of a continuous-time Markov chain by and letting givesFor this is also the almost-sure long-run time fraction, not just the limit of an expectation. The two-state continuous-time Markov chain is irreducible and positive recurrent. Alternatively, a regeneration cycle consists of a mean symptom-free holding time followed by a mean symptomatic holding time; the renewal-reward theorem gives . This agrees with the stationary distribution solving and .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 3 a i Solution Created 2026-10-03 Updated 2026-10-05
The first departure from the no-symptoms state has an exponential distribution with rate . Spending the entire interval there means no departure at all, soThis is the holding time survival probability. The transition probability only says that the patient is symptom-free at the endpoint, allowing an onset and recovery in between, and is therefore not the answer. The formula also covers , when state 1 is absorbing.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 3 c i Solution Created 2026-10-03 Updated 2026-10-05
For a treated patient the recovery transition intensity is per year. A symptoms spell is a holding time with an exponential distribution of rate , soThe treatment multiplier for onset affects how often symptoms begin, not the duration of a spell once the patient is in state 2, under this homogeneous continuous-time Markov chain.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 27K a Solution Created 2026-09-24 Updated 2026-10-05
A time-homogeneous continuous-time Markov chain on a countable state space is a stochastic process with the Markov property: conditional on the current state, the law of its future depends on neither its past nor the current time. In the usual conservative, nonexplosive setting its sample paths are right-continuous step functions. Its Q-matrix has for , , and infinitesimal transition probabilities for .
On entering , the holding time has distribution ; independently, the next state is with probability . The successive states form the jump chain, whose transition probabilities areIf , the state is absorbing, its holding time is infinite, and the jump-chain convention is . Nonexplosion ensures this construction defines the process for all finite times rather than accumulating infinitely many jumps in finite time.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 27K b Solution Created 2026-09-24 Updated 2026-10-05
Let be the probability of returning to after its first departure. Transience means ; in particular . By the Strong Markov property, the number of visits, including the initial visit, has the geometric distribution , . The holding times of these visits are independent variables and are independent of the jump-chain return decisions.
For the total occupation time of a continuous-time Markov chain and , summing over givesUniqueness of the Laplace transform identifiesStarting elsewhere adds an atom at zero if the state might never be hit; the purely exponential conclusion uses the specified initial state .
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 1 28K a Solution Created 2026-09-24 Updated 2026-09-29
Conditional on , the holding time has an exponential distribution of rate , and after that holding time the next state is with transition probability . The memoryless property of exponential random variables and the Markov property of therefore make a continuous-time Markov chain.
Moreover , so . The strong law of large numbers gives almost surely, hence and the process is nonexplosive. Its Q-matrix isEquivalently, if is the diagonal matrix with entries , then