**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

**Basic Data Analysis and More: A Guided Tour Using Python**

by

**O. Melchert**-

**arXiv**

In these lecture notes, a selection of frequently required statistical tools will be introduced and illustrated. They allow to post-process data that stem from, e.g., large-scale numerical simulations (aka sequence of random experiments).

(

**8692**views)

**Principles of Data Analysis**

by

**Cappella Archive**-

**Prasenjit Saha**

This is a short book about the principles of data analysis. The emphasis is on why things are done rather than on exactly how to do them. If you already know something about the subject, then working through this book will deepen your understanding.

(

**8890**views)

**Probability and Statistics Cookbook**

by

**Matthias Vallentin**

The cookbook contains a succinct representation of various topics in probability theory and statistics. It provides a comprehensive reference reduced to the mathematical essence, rather than aiming for elaborate explanations.

(

**13154**views)

**Reversible Markov Chains and Random Walks on Graphs**

by

**David Aldous, James Allen Fill**-

**University of California, Berkeley**

From the table of contents: General Markov Chains; Reversible Markov Chains; Hitting and Convergence Time, and Flow Rate, Parameters for Reversible Markov Chains; Special Graphs and Trees; Cover Times; Symmetric Graphs and Chains; etc.

(

**8967**views)