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

by ; ;
Format: Hardcover
Pub. Date: 2008-12-24
Publisher(s): Amer Mathematical Society
List Price: $71.00

Buy New

Usually Ships in 5-7 Business Days
$70.93

Rent Textbook

Select for Price
There was a problem. Please try again later.

Used Textbook

We're Sorry
Sold Out

eTextbook

We're Sorry
Not Available

How Marketplace Works:

  • This item is offered by an independent seller and not shipped from our warehouse
  • Item details like edition and cover design may differ from our description; see seller's comments before ordering.
  • Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
  • Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
  • Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.

Table of 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 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.

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.