Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ii/paper-1/27k/a/solution

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 are
If , 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.

New to topics? Read the docs here!