Cargando…

Markov chains and mixing times

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

Descripción completa

Detalles Bibliográficos
Autores principales: Levin, David A, Peres, Yuval, Wilmer, Elizabeth L
Lenguaje:eng
Publicado: American Mathematical Society 2009
Materias:
XX
Acceso en línea:http://cds.cern.ch/record/2230396
Descripción
Sumario: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. Whenever possible, probabilistic methods are emphasized. The book includes many examples and provides brief introductions to some central models of statistical mechanics. Also provided are accounts of r