The worm algorithm for the Ising model is rapidly mixing
Mathematical Physics
2014-09-17 v1 Statistical Mechanics
Discrete Mathematics
Combinatorics
math.MP
Probability
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.
Keywords
Cite
@article{arxiv.1409.4484,
title = {The worm algorithm for the Ising model is rapidly mixing},
author = {Andrea Collevecchio and Timothy M. Garoni and Timothy Hyndman and Daniel Tokarev},
journal= {arXiv preprint arXiv:1409.4484},
year = {2014}
}
Comments
5 pages, 1 figure