Markov Chains and Mixing Times, Second Edition

A book by

David A. Levin
Department of Mathematics, University of Oregon

Yuval Peres

with contributions by Elizabeth L. Wilmer
Department of Mathematics, Oberlin College

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

In PDF, here

Please send comments and corrections to and

Errata for second edition: In PDF, here

Electronic version of first edition: In PDF, here.

ERRATA for first edition: In PDF, here.

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

Illustration courtesy of David B. Wilson.