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

Konrad Anand, Mark Jerrum

We present a perfect marginal sampler of the unique Gibbs measure of a spin system on ${\mathbb{Z}}^2$. The algorithm is an adaptation of a previous `lazy depth-first' approach by the…