Reversible Markov Chains and Random Walks on Graphs

(by Aldous and Fill: monograph in preparation)

Early drafts of chapters are available as PDF files.

Chapter 1 (July 20, 1999) Introduction
Chapter 2 (September 10 1999) General Markov Chains
Chapter 3 (September 10 2002) Reversible Markov Chains
Chapter 4 (October 11 1994) Hitting and Convergence Time, and Flow Rate, Parameters for Reversible Markov Chains
Chapter 4-3 (October 11 1999) untitled: does coupling theory and examples
Chapter 5 (April 23 1996) Examples: Special Graphs and Trees
Chapter 6 (October 31 1994) Cover Times
Chapter 7 (January 31 1994) Symmetric Graphs and Chains
Note (summer 1999): material below being reorganized and new material added; Chapter numbers will change in next version.
Chapter 8 (May 19 1999) Advanced L^2 Techniques for Bounding Mixing Times
Chapter 9 (April 21 1995) A Second Look at General Markov Chains
Chapter 9-1 (September 1 1999) Some Graph Theory and Randomized Algorithms
Chapter 13 (June 23 2001) Continuous State, Infinite State and Random Environment
Chapter 14 (March 10 1994) Interacting Particles on Finite Graphs
Chapter MCMC (January 8 2001) Markov Chain Monte Carlo

Return to David Aldous's homepage