Markov chains and mixing times
David A. Levin, Yuval Peres, Elizabeth L. Wilmer
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 cutoff phenomenon --
Lamplighter walks --
Continuous-time chains --
Countable state space chains --
Coupling from the past --
Open problems --
Appendix A : Background material --
Appendix B : Introduction to simulation
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 cutoff phenomenon --
Lamplighter walks --
Continuous-time chains --
Countable state space chains --
Coupling from the past --
Open problems --
Appendix A : Background material --
Appendix B : Introduction to simulation
سب زمرہ:
سال:
2009
ناشر کتب:
American Mathematical Society
زبان:
english
صفحات:
387
ISBN 10:
0821847392
ISBN 13:
9780821847398
فائل:
PDF, 4.52 MB
IPFS:
,
english, 2009