The worm algorithm for the Ising model is rapidly mixing

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

Published: 2014-09-16

Comments: 5 pages, 1 figure

Note: DOI 10.1007/s10955-016-1572-2 is intentionally shared with arXiv:1509.03201: The 19-page journal manuscript is the expanded and substantially rewritten version of the five-page announcement proving the same rapid-mixing theorem.

DOI: 10.1007/s10955-016-1572-2

graph ising model

# BIB PDF ARXIV

Abstract

We prove rapid mixing of the Prokofiev-Svistunov (or worm) algorithm for the zero-field ferromagnetic Ising model, on all finite graphs and at all temperatures. As a corollary, we show how to rigorously construct simple and efficient approximation schemes for the Ising susceptibility and two-point correlation function.

arXiv++ Combinatorics

The worm algorithm for the Ising model is rapidly mixing

Abstract

BibTeX