Perfect Sampling of q-Spin Systems on \mathbb Z^2 via Weak Spatial Mixing

arXiv2302.07821MaRDI QIDQ6426591FDOQ6426591

Publication date: 15 February 2023

Abstract: We present a perfect marginal sampler of the unique Gibbs measure of a spin system on

m a t h b b Z^{2}

. The algorithm is an adaptation of a previous `lazy depth-first' approach by the authors, but relaxes the requirement of strong spatial mixing to weak. It exploits a classical result in statistical physics relating weak spatial mixing on

m a t h b b Z^{2}

to strong spatial mixing on squares. When the spin system exhibits weak spatial mixing, the run-time of our sampler is linear in the size of sample. Applications of note are the ferromagnetic Potts model at supercritical temperatures, and the ferromagnetic Ising model with consistent non-zero external field at any non-zero temperature.

This page was built for publication: Perfect Sampling of $q$-Spin Systems on $\mathbb Z^2$ via Weak Spatial Mixing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6426591)