Chargement en cours…

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

Description complète

Détails bibliographiques
Cote:Libro Electrónico
Auteurs principaux: Long, Yun, 1982- (Auteur), Nachmias, Asaf (Auteur), Ning, Weiyang (Auteur), Peres, Y. (Yuval) (Auteur)
Format: Électronique eBook
Langue:Inglés
Publié: Providence, Rhode Island : American Mathematical Society, 2014.
Collection:Memoirs of the American Mathematical Society ; no. 1092.
Sujets:
Accès en ligne:Texto completo