Markov chains and mixing times /

Saved in:
Bibliographic Details
Main Author: Levin, David Asher, 1971-
Other Authors: Peres, Y. (Yuval), Wilmer, Elizabeth L. (Elizabeth Lee), 1970-
Format: Book
Language:English
Published: Providence, R.I. : American Mathematical Society, c2009.
Subjects:

MARC

LEADER 00000cam a2200000 a 4500
001 12f98032-6dd9-4c8e-821e-b8af6889891b
005 20241102000000.0
008 080717s2009 riua b 001 0 eng
010 |a 2008031811 
020 |a 9780821847398 (alk. paper) 
020 |a 0821847392 (alk. paper) 
035 |a (MnSB)b41125447-01clic_bethel 
035 |a (OCoLC)234257270 
035 |a (EXLNZ-01MNPALS_NETWORK)9911278419804266 
040 |a DLC  |b eng  |c DLC  |d BTCTA  |d YDXCP  |d C#P  |d BWX  |d CDX  |d UXS  |d OKU  |d OCLCQ  |d DEBSZ  |d OCLCQ 
049 |a MNKA 
050 0 0 |a QA274.7  |b .L48 2009 
082 0 0 |a 519.2/33  |2 22 
082 0 4 |a 519.233  |b L4M3  |2 22 
100 1 |a Levin, David Asher,  |d 1971- 
245 1 0 |a Markov chains and mixing times /  |c David A. Levin, Yuval Peres, Elizabeth L. Wilmer. 
260 |a Providence, R.I. :  |b American Mathematical Society,  |c c2009. 
300 |a xvii, 371 p. :  |b ill. ;  |c 26 cm. 
500 |a "With a chapter on coupling from the past by James G. Propp and David B. Wilson." 
504 |a Includes bibliographical references (p. 353-361) and indexes. 
505 0 |a 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. 
650 0 |a Markov processes. 
650 4 |a Markov processes. 
650 7 |a Markov processes.  |2 local 
700 1 |a Peres, Y.  |q (Yuval) 
700 1 |a Wilmer, Elizabeth L.  |q (Elizabeth Lee),  |d 1970- 
999 1 0 |i 12f98032-6dd9-4c8e-821e-b8af6889891b  |l 990072999570104303  |s US-MNMN  |m markov_chains_and_mixing_times_____________________________________________2009_______ameria________________________________________levin__david_asher_________________p 
999 1 0 |i 12f98032-6dd9-4c8e-821e-b8af6889891b  |l 991001054249703686  |s US-MNSB  |m markov_chains_and_mixing_times_____________________________________________2009_______ameria________________________________________levin__david_asher_________________p 
999 1 0 |i 12f98032-6dd9-4c8e-821e-b8af6889891b  |l 9944100140001701  |s US-MNU  |m markov_chains_and_mixing_times_____________________________________________2009_______ameria________________________________________levin__david_asher_________________p 
999 1 1 |l 990072999570104303  |s ISIL:US-MNMN  |i Normandale Community College  |t BKS  |a GEN  |c QA274.7 .L48 2009  |b 30205003592812  |x BOOK  |y 2313400360004303  |p LOANABLE 
999 1 1 |l 991001054249703686  |s ISIL:US-MNSB  |i Bethel University  |t BKS  |a main  |c 519.233 L4M3  |b 30512021483043  |x BOOK  |y 2389908600003686  |p LOANABLE 
999 1 1 |l 9944100140001701  |s ISIL:US-MNU  |i University of Minnesota  |t BKS  |a TSCIGEN  |c QA274.7 .L48 2009  |d LCC  |b 31951D02815707I  |x BOOK  |y 23441390820001701  |p LOANABLE