Random cluster dynamics for the Ising model is rapidly mixing

DOI10.1137/1.9781611974782.118MaRDI QIDQ4575864zbMATH OpenOpenAlexFDO

Authors Heng Guo, Mark Jerrum

Publication date 16 July 2018

Published in Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611974782.118

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Recommendations

• Random cluster dynamics for the Ising model is rapidly mixing
• Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions
• Random-cluster dynamics in \(\mathbb{Z}^2\)
• Rapid mixing of Swendsen-Wang dynamics in two dimensions
• Random-cluster dynamics in \(\mathbb {Z}^2\)

Cited in

(28)

• Metastable mixing of Markov chains: efficiently sampling low temperature exponential random graphs
• The Ising partition function: zeros and deterministic approximation
• Rapid mixing of Swendsen-Wang dynamics in two dimensions
• Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
• Exact thresholds for Ising-Gibbs samplers on general graphs
• Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
• Double Flip Move for Ising Models with Mixed Boundary Conditions
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
• Quasi-polynomial mixing of the 2D stochastic Ising model with ``plus boundary up to criticality
• Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics
• Swendsen-Wang algorithm on the mean-field Potts model
• scientific article; zbMATH DE number 7378644 (Why is no real title available?)
• scientific article; zbMATH DE number 7650134 (Why is no real title available?)
• Random-cluster dynamics on random regular graphs in tree uniqueness
• Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions
• Beyond windability: approximability of the four-vertex model
• The critical mean-field Chayes–Machta dynamics
• Rarity of extremal edges in random surfaces and other theoretical applications of cluster algorithms
• Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022
• On scaling properties of cluster distributions in Ising models
• The worm process for the Ising model is rapidly mixing
• Dynamical analysis of low-temperature Monte Carlo cluster algorithms
• Randomly coloring graphs of logarithmically bounded pathwidth
• On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model
• Spatial mixing and the random-cluster dynamics on lattices
• Random cluster dynamics for the Ising model is rapidly mixing
• Spatial mixing and the random‐cluster dynamics on lattices
• Hardness of identity testing for restricted Boltzmann machines and Potts models

This page was built for publication: Random cluster dynamics for the Ising model is rapidly mixing

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