A Power Law of Order 1/4 for Critical Mean Field Swendsen-Wang Dynamics (Memoirs of the American Mathematical Society) - Softcover

Long, Yun; Nachmias, Asaf; Ning, Weiyang; Peres, Yuval

9781470409104: A Power Law of Order 1/4 for Critical Mean Field Swendsen-Wang Dynamics (Memoirs of the American Mathematical Society)

Softcover

ISBN 10: 1470409100 ISBN 13: 9781470409104

Verlag: American Mathematical Society, 2014

Alle Exemplare der Ausgabe mit dieser ISBN anzeigen:

Rese�a del editor:

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 Kn the mixing time of the chain is at most O(OEn) for all non-critical temperatures. In this paper the authors show that the mixing time is Q(1) in high temperatures, Q(log n) in low temperatures and Q(n 1/4) at criticality. They also provide an upper bound of O(log n) for Swendsen-Wang dynamics for the q-state ferromagnetic Potts model on any tree of n vertices.

Biograf�a del autor:

Yun Long, University of California, Berkeley, California, USA. Asaf Nachmias, University of British Columbia, Vancouver, Canada. Weiyang Ning, University of Washington, Seattle, USA. Yuval Peres, Microsoft Research, Redmond, Washington, USA.

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.