How to Order

For AMS eBook frontlist subscriptions or backfile collection purchases:

   1a. To purchase any ebook backfile or to subscibe to the current year of Contemporary Mathematics, please download this required license agreement,

   1b. To subscribe to the current year of Memoirs of the AMS, please download this required license agreement.

   2. Complete and sign the license agreement.

   3. Email, fax, or send via postal mail to:

Customer Services
American Mathematical Society
201 Charles Street Providence, RI 02904-2213  USA
Phone: 1-800-321-4AMS (4267)
Fax: 1-401-455-4046
Email: cust-serv@ams.org

Visit the AMS Bookstore for individual volume purchases.

Browse the current eBook Collections price list

Powered by MathJax
  Remote Access

A power law of order 1/4 for critical mean field Swendsen-Wang dynamics


About this Title

Yun Long, Asaf Nachmias, Weiyang Ning and Yuval Peres

Publication: Memoirs of the American Mathematical Society
Publication Year: 2014; Volume 232, Number 1092
ISBNs: 978-1-4704-0910-4 (print); 978-1-4704-1895-3 (online)
DOI: http://dx.doi.org/10.1090/memo/1092
Published electronically: March 11, 2014
Keywords:Markov chains, Mixing time, Ising model

View full volume PDF

View other years and numbers:

Table of Contents


Chapters

  • 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

Abstract


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 the mixing time of the chain is at most for all non-critical temperatures. In this paper we show that the mixing time is in high temperatures, in low temperatures and at criticality. We also provide an upper bound of for Swendsen-Wang dynamics for the -state ferromagnetic Potts model on any tree of vertices.

References [Enhancements On Off] (What's this?)