A book by

• David A. Levin, Department of Mathematics, University of Oregon.
• Yuval Peres, Departments of Mathematics and Statistics, University of California and Microsoft Research.
• Elizabeth Wilmer, Department of Mathematics, Oberlin College.

Title page and table of contents

Chapters (update May 26, 2008):

• 1 - Introduction to Finite Markov Chains
• 2 - Some Interesting Markov Chains
• 3 - Markov Chain Monte Carlo: Metropolis and Glauber Chains
• 4 - Introduction to Markov Chain Mixing
• 5 - Coupling
• 6 - Strong Stationary Times
• 7 - Lower Bounds on Mixing Times
• 8 - The symmetric group and shuffling cards
• 9 - Random walks on networks
• 10 - Hitting times
• 11 - Cover times
• 12 - Eigenvalues
• 13 - Eigenfunctions and comparison of chains

Appendices

Appendices A-C

Bibliography