Markov Chains and Mixing Times
by D. A. Levin, Y. Peres, E. L. Wilmer
Publisher: American Mathematical Society 2008
ISBN/ASIN: 0821847392
ISBN-13: 9780821847398
Number of pages: 387
Description:
This book is an introduction to the modern approach to the theory of Markov chains. The main goal of this approach is to determine the rate of convergence of a Markov chain to the stationary distribution as a function of the size and geometry of the state space. The authors develop the key tools for estimating convergence times, including coupling, strong stationary times, and spectral methods.
Download or read it online for free here:
Download link
(4.5MB, PDF)
Similar books

by Terence Tao
This is a textbook for a graduate course on random matrix theory, inspired by recent developments in the subject. This text focuses on foundational topics in random matrix theory upon which the most recent work has been based.
(10669 views)

by Brenda Meery - CK-12.org
CK-12 Foundation's Basic Probability and Statistics– A Short Course is an introduction to theoretical probability and data organization. Students learn about events, conditions, random variables, and graphs and tables that allow them to manage data.
(17601 views)

by G. D'Agostini - arXiv
Triggered by a recent interesting article on the too frequent incorrect use of probabilistic evidence in courts, the author introduces the basic concepts of probabilistic inference with a toy model, and discusses several important issues.
(13133 views)

by S.P. Meyn, R.L. Tweedie - Springer
The book on the theory of general state space Markov chains, and its application to time series analysis, operations research and systems and control theory. An advanced graduate text and a monograph treating the stability of Markov chains.
(18395 views)