Markov Chains and Mixing Times

A book by

David A. Levin
Department of Mathematics, University of Oregon

Yuval Peres
Microsoft Research, University of Washington, and University of California, Berkeley

Elizabeth L. Wilmer
Department of Mathematics, Oberlin College

With a chapter on "Coupling from the Past", by James G. Propp and David B. Wilson


Publisher: American Mathematical Society (2008).
purchase at the AMS bookstore, or Amazon.com.

Electronic version: In PDF, here.

ERRATA: In PDF, here.

NEW!  Second edition, draft: In PDF, here.  Please send comments and corrections to dlevin@uoregon.edu and peres@microsoft.com


Illustration courtesy of David B. Wilson.