Exact sampling for the Ising model at all temperatures

zbMATH Open1317.82049arXiv1012.3944MaRDI QIDQ5501600FDOQ5501600

Authors: Mario Ullrich 

Publication date: 4 August 2015

Abstract: We give a survey of the known results on mixing time of Glauber dynamics for the Ising model on the square lattice and present a technique that makes exact sampling of the Ising model at all temperatures possible in polynomial time. At high temperatures this is well-known and although this seems to be known also in the low temperature case since Kramer and Waniers paper from the 1950s, we did not found any reference that describes exact sampling for the Ising model at low temperatures.

Full work available at URL: https://arxiv.org/abs/1012.3944

Recommendations

• scientific article; zbMATH DE number 1305519
• Critical Ising on the square lattice mixes in polynomial time
• Cutoff for the Ising model on the lattice
• Exact thresholds for Ising-Gibbs samplers on general graphs
• Random cluster dynamics for the Ising model is rapidly mixing

Mathematics Subject Classification ID

Numerical analysis or methods applied to Markov chains (65C40) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamics of disordered systems (random Ising systems, etc.) in time-dependent statistical mechanics (82C44)

Cited In (5)

• Convergence of the equi-energy sampler and its application to the ising model
• Exact Goodness‐of‐Fit Testing for the Ising Model
• Unbiased Markov chain Monte Carlo for intractable target distributions
• A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise
• A polynomial-time perfect sampler for the \(Q\)-Ising with a vertex-independent noise

This page was built for publication: Exact sampling for the Ising model at all temperatures

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