Markov Chains and Mixing Times: With a Chapter on Coupling from the Past

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

Supplemental Materials

Please wait while the item is added to your bag...

Introduction to finite Markov chains
Classical (and useful) Markov chains
Markov chain Monte Carlo: Metropolis and Glauber chains
Introduction to Markov chain mixing
Coupling Strong stationary times
Lower bounds on mixing times
The symmetric group and shuffling cards
Random walks on networks Hitting times
Cover times Eigenvalues
Eigenfunctions and comparison of chains
The transportation metric and path coupling
The Ising model From shuffling cards to shuffling genes
Martingales and evolving sets
The cut-off phenomenon
Lamplighter walks Continuous-time chains
Countable state-space chains
Coupling from the past Open problems
Notes on notation Appendix B: Background material
Introduction to simulation
Solutions to selected exercises
Bibliography
Index
Table of Contents provided by Publisher. All Rights Reserved.