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 ii Solution Created 2026-10-03 Updated 2026-10-05
Let be the occupation time of a continuous-time Markov chain in the symptoms state. Tonelli theorem permits exchanging the nonnegative integral and expectation. Starting from state 1, put . ThensoFor small the answer is , as expected when onset must first occur. It is between zero and . If , no transition can occur and the answer is zero; the displayed quotient is interpreted separately in that degenerate case.
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 2018 iii Paper 207 1 a i Solution Created 2026-10-03 Updated 2026-10-05
Write for the continuous-time Markov chain and for expected value conditional on . The occupation time of a continuous-time Markov chain in state is the integral of its indicator random variable. By Tonelli theorem,The interchange is valid because the integrand is nonnegative; indeed the random integral is bounded by .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 207 1 a iv Solution Created 2026-10-03 Updated 2026-10-05
Integrate the expected Markov-chain entry count density and use the occupation time of a continuous-time Markov chain formula:Each term is a transition intensity multiplied by the expected exposure time to that transition. This counts every entry, including returns, rather than only the first visit. For countably many states the same nonnegative interchange follows from Tonelli theorem, provided the resulting expected count is finite. The sum excludes .