Loading…
A power law of order 1/4 for critical mean field Swendsen-Wang dynamics /
The Swendsen-Wang dynamics is a Markov chain widely used by physicists to sample from the Boltzmann-Gibbs distribution of the Ising model. Cooper, Dyer, Frieze and Rue proved that on the complete graph K_n the mixing time of the chain is at most O(\sqrt{n}) for all non-critical temperatures. In this...
| Call Number: | Libro Electrónico |
|---|---|
| Main Authors: | , , , |
| Format: | Electronic eBook |
| Language: | Inglés |
| Published: |
Providence, Rhode Island :
American Mathematical Society,
2014.
|
| Series: | Memoirs of the American Mathematical Society ;
no. 1092. |
| Subjects: | |
| Online Access: | Texto completo |
Table of Contents:
- Chapter 1. Introduction Chapter 2. Statement of the results Chapter 3. Mixing time preliminaries Chapter 4. Outline of the proof of Theorem 2.1 Chapter 5. Random graph estimates Chapter 6. Supercritical case Chapter 7. Subcritical case Chapter 8. Critical Case Chapter 9. Fast mixing of the Swendsen-Wang process on trees Acknowledgements.