Definition (Dobrushin Coefficient)
Consider a countable state space Ω and MC {Xi}i=1∞ with one-step transition matrix P. The Dobrushin Ergodic Coefficient is δ(P)=i,kminj∈X∑min(Pij,Pkj)
Theorem (Dobrushin Convergence Theorem)
For any two probability measures, π,π′ it follows that ∥πP−π′P∥≤(1−δ(P))∥π−π′∥hence, πk+1=πkP(=:T(πk))converges to the unique invariant probability measure π∗ ∥πn−π∗∥≤2(1−δ(P))n