For probability distributions on a finite set, the total variation distance isThe equality follows by taking : the positive and negative parts of have the same mass, since its total mass is zero.
Use the stationary distribution identity . For each initial state ,The triangle inequality for total variation distance, followed by the definition of the pairwise mixing diameter, givesTaking the maximum over proves . This particular inequality only needs a stationary distribution; it does not require an irreducible Markov chain or an aperiodic Markov chain.
Articles by others on the same topic
There are currently no matching articles.