Markov Chains and Mixing Times David A. Levin and Yuval Peres University of Oregon Microsoft Research University of California, Berkeley with Elizabeth L. Wilmer Oberlin College June 3, 2007 0 20 40 60 80 100 0 20 40 60 80 100