Mathematical Aspects of Mixing Times in Markov Chains (Foundations and Trends(r) in Theoretical Computer Science)

Provides an introduction to the analytical aspects of the theory of finite Markov chain mixing times and explains its developments. This book looks at several theorems and derives them in simple ways, illustrated with examples. It includes spectral, logarithmic Sobolev techniques, the evolving set methodology, and issues of nonreversibility.