Reversible Markov Chains and Random Walks on Graphs

(by Aldous and Fill: unfinished monograph)

In response to many requests, the material posted as separate chapters since the 1990s (see bottom of page) has been recompiled as a single PDF document which nowadays is searchable. Here it is

Reversible Markov Chains and Random Walks on Graphs (PDF, 516 pages).

Also, Peter Ralph has kindly run it through LaTeXML, to make a nice HTML version, and here it is

Reversible Markov Chains and Random Walks on Graphs (HTML).

Some things to note

Suggested BibTeX citation:
@misc{aldous-fill-2014,
    AUTHOR = {Aldous, David and Fill, James Allen},
     TITLE = {Reversible Markov Chains and Random Walks on Graphs},
      YEAR = {2002},
      NOTE = {Unfinished monograph, recompiled 2014, available 
      at \url{http://www.stat.berkeley.edu/$\sim$aldous/RWG/book.html}}
      }

		

Previously posted chapters as separate PDF files; ``now" indicates chapter in recompiled version.

Return to David Aldous's homepage