A Power Law of Order 1/4 for Critical Mean Field Swendsen-Wang Dynamics Paperback / softback
by Yun Long, Asaf Nachmias, Weiyang Ning, Yuval Peres
Part of the Memoirs of the American Mathematical Society series
Paperback / softback
Description
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(Ön) 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.
Information
-
Out of Stock - We are unable to provide an estimated availability date for this product
- Format:Paperback / softback
- Pages:84 pages
- Publisher:American Mathematical Society
- Publication Date:30/10/2014
- Category:
- ISBN:9781470409104
Other Formats
- PDF from £58.50
Information
-
Out of Stock - We are unable to provide an estimated availability date for this product
- Format:Paperback / softback
- Pages:84 pages
- Publisher:American Mathematical Society
- Publication Date:30/10/2014
- Category:
- ISBN:9781470409104