Markov chains in continuous time
Markov chains in continuous time
The central equation in the theory of continuous time Markov chains is the Kolmogorov equation: $$ \frac{\textrm{d} \mathbf{P}(t)}{\textrm{d}t} = \mathbf{P(t)}\mathbf{Q} $$ In this equation $\mathbf{Q}$ is the so called jump rate matrix, which is the following matrix of limits. $$ \lim_{\delta t \rightarrow 0} \frac{P(\delta t) - \mathbf{I}}{\delta t} $$ The first of these two equations has the differential of a matrix of probabilities on the left hand side. A continuous time Markov chain thus has a limiting stationary distribution $\pi$ if there is any non-zero vector that satisfies: $$ \pi \mathbf{Q} = 0 $$ This equation comes about by setting $\frac{\textrm{d} \mathbf{P}(t)}{\textrm{d}t}=0$ in the first equation.
Syllabus Aims
- You should be able to explain why the Chapman-Kolmogorov relation is particularly useful in the context of continuous time Markov chains.
- You should be able to explain what is meant by the jump-rate matrix for a continuous time Markov chain.
- You should be able to derive the Kolmogorov relation for continuous-time Markov chains.
- You should be able to show that the exponential of the jump rate matrix multiplied by time is the solution of the Kolmogorov relation
- You should be able to explain what conditions must be satisfied by the jump rate matrix of a continuous time Markov chain in order for it to have a stationary distribution.
Description and link | Module | Author | ||
Notes on Markov chains in continuous time | SOR3012 | J. F. McCann | ||
Notes on some examples of Markov chains in continuous time. | SOR3012 | J. F. McCann |
Description and link | Module | Author | ||
A video introducing the theory of Markov chains in continuous time. | SOR3012 | G. Tribello |
Description and link | Module | Author | ||
Problems involving simple continuous time Markov chains | SOR3012 | G. Tribello |
Contact Details
School of Mathematics and Physics,
Queen's University Belfast,
Belfast,
BT7 1NN
Email: g.tribello@qub.ac.uk
Website: mywebsite