The worm process for the Ising model is rapidly mixing

Andrea Collevecchio, Timothy M. Garoni, Timothy Hyndman, Daniel Tokarev

Research output: Contribution to journalArticleResearchpeer-review

7 Citations (Scopus)

Abstract

We prove rapid mixing of the worm process for the zero-field ferromagnetic Ising model, on all finite connected graphs, and at all temperatures. As a corollary, we obtain a fully-polynomial randomized approximation scheme for the Ising susceptibility, and for a certain restriction of the two-point correlation function.
Original languageEnglish
Pages (from-to)1082-1102
Number of pages21
JournalJournal of Statistical Physics
Volume164
Issue number5
DOIs
Publication statusPublished - 1 Sep 2016

Keywords

  • Ising model
  • Markov chain
  • Mixing time
  • Worm algorithm

Cite this