Markov chain mixing time

Summary

The mixing time of a finite Markov chain is the number of steps it needs to come close to its stationary distribution. This must hold whatever the starting state. Closeness is measured in total variation distance, usually with threshold $1/4$. Mixing times measure the cost of Markov chain Monte Carlo and of card shuffling. Their study is a large part of modern Markov chain theory.