A Characterization of Pobrushin’s Coefficient of Ergodicity

Abstract

It is proved that the ergodicity coefficient $\tau$ corresponding to any vector norm on ${\mathbb{R}}^n$ fulfills the inequality $\tau (P)\le 1$ for all $n\times n$ stochastic matrices $P$ if it is the Dobrushin ergodicity coefficient.