Exact sampling for the Ising model at all temperatures

MaRDI QIDQ5501600zbMATH OpenFDO

Authors Mario Ullrich

Publication date 4 August 2015

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

Mathematics Subject Classification ID

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

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.

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

Cited in

(6)

• Unbiased Markov chain Monte Carlo for intractable target distributions
• Convergence of the equi-energy sampler and its application to the ising model
• scientific article; zbMATH DE number 1305519 (Why is no real title available?)
• A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise
• Exact Goodness‐of‐Fit Testing for the Ising Model
• 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)