The worm process for the Ising model is rapidly mixing

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

References in corpus (10)

• An introduction to Monte Carlo methods
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• Simulating the All-Order Strong Coupling Expansion I: Ising Model Demo
• Precision check on triviality of phi^4 theory by a new simulation method
• Simulating the All-Order Hopping Expansion II: Wilson Fermions
• Extended Scaling in High Dimensions
• Rapid mixing of Swendsen-Wang and single-bond dynamics in two dimensions
• Simulating the All-Order Strong Coupling Expansion V: Ising Gauge Theory
• Random-Cluster Dynamics in ${\mathbb{Z}}^2$
• Computational Study of a Multistep Height Model

Cited by in corpus (6)

• Lifted Worm Algorithm for the Ising Model
• Perturbative Removal of a Sign Problem
• Unwrapped two-point functions on high-dimensional tori
• Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
• Approximating Pairwise Correlations in the Ising Model
• Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models