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)


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
Issue number5
Publication statusPublished - 1 Sep 2016


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

Cite this