skip to content
Markov chains and mixing times Preview this item
ClosePreview this item
Checking...

Markov chains and mixing times

Author: David Asher Levin; Y Peres; Elizabeth L Wilmer
Publisher: Providence, R.I. : American Mathematical Society, ©2009.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:

Presents an introduction to the modern approach to the theory of Markov chains. This book intends to determine the rate of convergence of a Markov chain to the stationary distribution as a function  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: David Asher Levin; Y Peres; Elizabeth L Wilmer
ISBN: 9780821847398 0821847392
OCLC Number: 234257270
Notes: "With a chapter on coupling from the past by James G. Propp and David B. Wilson."
Description: xvii, 371 pages : illustrations ; 26 cm
Contents: 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.
Responsibility: David A. Levin, Yuval Peres, Elizabeth L. Wilmer.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(2)

User lists with this item (2)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/234257270> # Markov chains and mixing times
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "234257270" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/370058311#Place/providence_r_i> ; # Providence, R.I.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/riu> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/370058311#Topic/procesos_de_markov> ; # Procesos de markov
    schema:about <http://experiment.worldcat.org/entity/work/data/370058311#Topic/markov_processes> ; # Markov processes
    schema:about <http://dewey.info/class/519.233/e22/> ;
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/81557147> ; # Elizabeth Lee Wilmer
    schema:contributor <http://viaf.org/viaf/42019969> ; # Yuval Peres
    schema:copyrightYear "2009" ;
    schema:creator <http://viaf.org/viaf/71222601> ; # David Asher Levin
    schema:datePublished "2009" ;
    schema:description "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."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/370058311> ;
    schema:inLanguage "en" ;
    schema:name "Markov chains and mixing times"@en ;
    schema:productID "234257270" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/234257270#PublicationEvent/providence_r_i_american_mathematical_society_2009> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/370058311#Agent/american_mathematical_society> ; # American Mathematical Society
    schema:url <http://catdir.loc.gov/catdir/toc/fy0903/2008031811.html> ;
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=017115466&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:workExample <http://worldcat.org/isbn/9780821847398> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/234257270> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/370058311#Agent/american_mathematical_society> # American Mathematical Society
    a bgn:Agent ;
    schema:name "American Mathematical Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/370058311#Place/providence_r_i> # Providence, R.I.
    a schema:Place ;
    schema:name "Providence, R.I." ;
    .

<http://experiment.worldcat.org/entity/work/data/370058311#Topic/procesos_de_markov> # Procesos de markov
    a schema:Intangible ;
    schema:name "Procesos de markov"@en ;
    .

<http://viaf.org/viaf/42019969> # Yuval Peres
    a schema:Person ;
    schema:familyName "Peres" ;
    schema:givenName "Yuval" ;
    schema:givenName "Y." ;
    schema:name "Yuval Peres" ;
    .

<http://viaf.org/viaf/71222601> # David Asher Levin
    a schema:Person ;
    schema:birthDate "1971" ;
    schema:familyName "Levin" ;
    schema:givenName "David Asher" ;
    schema:name "David Asher Levin" ;
    .

<http://viaf.org/viaf/81557147> # Elizabeth Lee Wilmer
    a schema:Person ;
    schema:birthDate "1970" ;
    schema:familyName "Wilmer" ;
    schema:givenName "Elizabeth Lee" ;
    schema:givenName "Elizabeth L." ;
    schema:name "Elizabeth Lee Wilmer" ;
    .

<http://worldcat.org/isbn/9780821847398>
    a schema:ProductModel ;
    schema:isbn "0821847392" ;
    schema:isbn "9780821847398" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.