The worm algorithm for the Ising model is rapidly mixing

Andrea Collevecchio, Timothy M. Garoni, Timothy Hyndman +1

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…