Mathematical aspects of mixing times in Markov chains

by Ravi Montenegro, Prasad Tetali

In the past few years we have seen a surge in the theory of finite Markov chains, by way of new techniques to bounding the convergence to stationarity. This includes functional techniques such as l…