# Mixing Times of Markov Chains

# Term 2, 2020

### Lecture notes by Perla Sousi (will be edited and expanded by me throughout the term).

### I will mostly follow the 2nd edition of the book Markov Chains and Mixing Times by David Levin and Yuval Peres with contributions by Elizabeth Wilmer Available on Levin's website.

### Another good textbook (with an emphasis on analytic techniques) is the book Mathematical Aspects of Mixing Times of Markov chains by R. Montenegro and P. Tetali.