Optimal stopping time and halting set for total variation distance

Agnes Coquio

An aperiodic and irreducible Markov chain on a finite state space converges to its stationary distribution. When convergence to equilibrium is measured by total variation distance,…