arXiv subjects

Timothy Hyndman

Publications and source records attributed to Timothy Hyndman.

2 recordsLinked to original sources

arXiv2015

The worm process for the Ising model is rapidly mixing

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

math.PR↗

arXiv2014

The worm algorithm for the Ising model is rapidly mixing

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.

math-ph↗