Skip to content

Stationary Distribution

Definition

A stationary distribution for a time-homogeneous Markov chain with transition matrix P\boldsymbol{P} is a probability row vector π\boldsymbol{\pi} such that

πP=π,πi≥0,∑iπi=1.\boldsymbol{\pi}\boldsymbol{P}=\boldsymbol{\pi},\qquad \pi_i\ge0,\qquad \displaystyle\sum_i\pi_i=1.

Starting the chain with distribution π\boldsymbol{\pi} leaves its distribution unchanged at every subsequent step.


Interpretation

Stationarity describes a distribution that is preserved by a transition. It does not by itself say that the chain approaches this distribution from a different starting point. In a bonus-malus model, stationary class proportions produce a mean premium by weighting each class premium by its stationary probability.


Key Results

  • For a finite state space, at least one stationary distribution exists.
  • Finite irreducibility gives uniqueness and strictly positive entries. Additional aperiodicity gives convergence from every initial distribution.
  • To calculate a finite stationary distribution, solve the linear system π(P−I)=0\boldsymbol{\pi}(\boldsymbol{P}-\boldsymbol{I})=\boldsymbol0 together with the normalization equation. One balance equation can be replaced by the normalization equation when solving the system; always check nonnegativity.
  • A countably infinite irreducible chain need not have a stationary probability distribution; the finite-state conclusion cannot be transferred without further assumptions.

Examples

For P=(0.80.20.30.7)\boldsymbol{P}=\begin{pmatrix}0.8&0.2\\0.3&0.7\end{pmatrix}, the balance equation is 0.2π0=0.3π10.2\pi_0=0.3\pi_1. Together with π0+π1=1\pi_0+\pi_1=1, this gives π=(0.6,0.4)\boldsymbol{\pi}=(0.6,0.4).

For the alternating chain P=(0110)\boldsymbol{P}=\begin{pmatrix}0&1\\1&0\end{pmatrix}, (1/2,1/2)(1/2,1/2) is stationary, but a chain started in state 0 alternates forever. A stationary distribution and convergence are different properties.


Sources


Prerequisites


Aliases: invariant distribution, stationary probability vector Symbols: pi, sum