Past exam of the mathematics course of the University of Cambridge 2022 ib Paper 2 18H c Solution Created 2026-09-24 Updated 2026-09-25
The pair is an irreducible positive recurrent product Markov chain with stationary distributionThe stationary cycle occupation formula says that, during one return cycle to a state , the expected number of visits to a set is . TakeThenThe initial and terminal states both have , so either convention for including the endpoints gives the same count. Thus
Past exam of the mathematics course of the University of Cambridge 2024 ib Paper 1 19H c Solution Created 2026-09-24 Updated 2026-09-25
For the converse as well as the stated symmetric case, setIrreducibility and the existence of an invariant probability distribution make the chain positive recurrent, so . During one return cycle from to , the chain enters with probability and, after entry, makes a geometric number of visits to with success parameter . ThereforeOn the other hand, the stationary cycle occupation formula givesConsequentlyIt follows thatwhich is precisely the claimed equivalence between symmetry of and equality of their invariant masses.