Topic: Convergence to Equilibrium and Ergodic Theorems

Worst-Case Mixing Time

Worked Total Variation Convergence Calculations

Total Variation Distance and Its Equivalent Forms

The Markov Chain Ergodic Theorem

Submultiplicativity of the Coupling Contraction Coefficient

Practical Tests for Aperiodicity

Periodicity as an Obstruction to Convergence

Mixing Profiles and Accuracy Thresholds

Mixing Estimates for a Lazy Walk on a Cycle

Maximal Coupling and Exact Total Variation