Past exam of the mathematics course of the University of Cambridge / 2020 / ii / Paper 2 / 27K / i / Solution

Write $q_i=-g_{ii}$ for the total rate of leaving $i$. The jump chain of a continuous-time Markov chain $X$ is the discrete-time chain $Y=(Y_n)$ recording the states occupied after successive jumps. Its transition probabilities arewhenever $q_i>0$.

The chain $X$ is irreducible if every state can be reached from every other state with positive probability. A state $i$ is recurrent if, after leaving $i$, the process returns to $i$ with probability one; an irreducible chain is recurrent when one, and hence every, state is recurrent.

The continuous-time Markov chain and its jump chain have exactly the same successive states. If $Y$ is transient, it visits each state only finitely often, so $X$ is transient. If $Y$ is recurrent, it visits a fixed state $i$ infinitely often. At those visits, $X$ has independent exponential holding times of rate $q_i<\infty$. Their sum diverges almost surely, so explosion cannot occur before all those returns. Hence $X$ returns to $i$ infinitely often and is recurrent. Thus, for an irreducible chain,