Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 2 22H Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 3 9H Solution Created 2026-09-24 Updated 2026-10-06
Let and let be the first visit to strictly after , with if there is none. Put . The Strong Markov property at each finite first return time gives, by induction,The number of visits, including time zero, is . By Tonelli theorem for nonnegative terms,If , this geometric series is , and is the probability of never returning. If , every term of the final series is one and both sides are infinite. Thuswith the prescribed infinite-value convention. This covers both transient states and recurrent states.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 2 20H b Solution Created 2026-09-24 Updated 2026-10-05
Starting at zero, the next renewal is at time , and there are no intervening renewals because . Thus the first return time obeys in distribution, indeed under the original renewal construction. Its mean recurrence time isThe chain returns to zero almost surely and has a finite expected return time, so zero is a positive recurrent state. The assumption is what upgrades recurrence to positive recurrence.
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 1 20H b Solution Created 2026-09-24 Updated 2026-09-29
Conditional on , the random variable is the first return time . The Kac's lemma mean-recurrence formula for a finite irreducible Markov chain givesAveraging over therefore yields
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 1 28K b Solution Created 2026-09-24 Updated 2026-09-29
A continuous-time Markov chain is irreducible if every state can reach every other state with positive probability. A state is recurrent if, after leaving , the chain returns to with probability one; an irreducible chain is recurrent if one, and hence every, state is recurrent. A recurrent state is positive recurrent if its expected continuous first return time is finite, and an irreducible chain is positive recurrent when all its states are.
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 2 18H d Solution Created 2026-09-24 Updated 2026-10-03
False. Again use two states, but now takeThe support condition holds. Under , the first return time to state one is identically one, so . Under , the chain is irreducible with stationary distribution . The mean recurrence time formula givesThus enlarging transition support does not imply a smaller mean return time.