Նվիրատվություններ Սեպտեմբերի 15 2024 – Հոկտեմբերի 1 2024 Դրամահավաքի մասին

Markov chains and mixing times

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
Կատեգորիաներ:
Տարի:
2009
Հրատարակչություն:
American Mathematical Society
Լեզու:
english
Էջեր:
387
ISBN 10:
0821847392
ISBN 13:
9780821847398
Ֆայլ:
PDF, 4.52 MB
IPFS:
CID , CID Blake2b
english, 2009
Կարդալ Առցանց
Փոխարկումը դեպի կատարվում է
Փոխարկումը դեպի ձախողվել է

Հիմնական արտահայտություններ