Cargando…

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Long, Yun, 1982- (Autor), Nachmias, Asaf (Autor), Ning, Weiyang (Autor), Peres, Y. (Yuval) (Autor)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Providence, Rhode Island : American Mathematical Society, 2014.
Colección:Memoirs of the American Mathematical Society ; no. 1092.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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.