Created by Knut M. Synstadfrom the Noun Project

Convergence to Equilibrium

Theorem (Convergence to Equilibrium — discrete)

Let {Xi}i=0\{X_{i}\}^{\infty}_{i=0} be a MC with an arbitrary initial distribution λ\lambda and transition matrix PP. If PP is

  1. irreducible
  2. aperiodic
  3. has an invariant distribution (or is positive recurrent) then supjSP(Xn=j)πj0,\mboxasn\sup_{j\in S}|P(X_{n}=j)-\pi_{j}|\to0,\mbox{ as }n\to\infty.

Remark

As a result, pij(n)πjp_{ij}^{(n)}\to\pi_{j} for any i,jSi,j\in S.

Theorem (Convergence to Equilibrium — continuous)

Let {Xt:t0}\mboxMarkov(λ,Q)\{X_{t}:t\ge0\}\sim\mbox{Markov}(\lambda,Q). If the jump chain {Yn:n0}\{Y_{n}:n\ge0\} is irreducible, and QQ has an invariant distribution π\pi, then for all i,jIi,j\in I, limtpij(t)=πj\lim_{t\to\infty}p_{ij}(t)=\pi_{j}

Linked from