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...
Clasificación: | Libro Electrónico |
---|---|
Autores principales: | , , , |
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 |