# Reversible Markov Chains and Random Walks on Graphs

From IFORS Education Resources

**By: Aldous and Fill**

- Chapter 1 - Introduction

- Chapter 2 - General Markov Chains

- Chapter 3 - Reversible Markov Chains

- Chapter 4 - Hitting and Convergence Time, and Flow Rate, Parameters for Reversible Markov Chains

- Chapter 4-3 - untitled: does coupling theory and examples

- Chapter 5 - Examples: Special Graphs and Trees

- Chapter 6 - Cover Times

- Chapter 7 - Symmetric Graphs and Chains

- Chapter 8 - Advanced L^2 Techniques for Bounding Mixing Times

- Chapter 9 - A Second Look at General Markov Chains

- Chapter 9-1 - Some Graph Theory and Randomized Algorithms

- Chapter 13 - Continuous State, Infinite State and Random Environment

- Chapter 14 - Interacting Particles on Finite Graphs

- Chapter MCMC - Markov Chain Monte Carlo

**Link to material:** http://www.stat.berkeley.edu/~aldous/RWG/book.html