Random cluster dynamics for the Ising model is rapidly mixing
From MaRDI portal
Abstract: We show that the mixing time of Glauber (single edge update) dynamics for the random cluster model at is bounded by a polynomial in the size of the underlying graph. As a consequence, the Swendsen-Wang algorithm for the ferromagnetic Ising model at any temperature has the same polynomial mixing time bound.
Recommendations
Cites work
- scientific article; zbMATH DE number 1305538 (Why is no real title available?)
- scientific article; zbMATH DE number 3041992 (Why is no real title available?)
- A complete dichotomy rises from the capture of vanishing signatures
- A power law of order 1/4 for critical mean field Swendsen-Wang dynamics
- Approximate counting, uniform generation and rapidly mixing Markov chains
- Approximating the Permanent
- Comparison of Swendsen-Wang and heat-Bath dynamics
- Comparison theorems for reversible Markov chains
- Critical Ising on the square lattice mixes in polynomial time
- Dynamics for the mean-field random-cluster model
- Geometric bounds for eigenvalues of Markov chains
- Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
- Inapproximability of the Tutte polynomial
- Markov chain comparison
- Polynomial-Time Approximation Algorithms for the Ising Model
- Random even graphs
- Random-cluster dynamics in \(\mathbb{Z}^2\)
- Rapid mixing of Swendsen-Wang dynamics in two dimensions
- Swendsen-Wang algorithm on the mean-field Potts model
- Swendsen-Wang is faster than single-bond dynamics
- The Random-Cluster Model
- The Swendsen-Wang process does not always mix rapidly
- The complexity of computing the sign of the Tutte polynomial
- The random-cluster model on the complete graph
- The worm process for the Ising model is rapidly mixing
Cited in
(34)- Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
- Perfect sampling from spatial mixing
- Low-temperature Ising dynamics with random initializations
- On scaling properties of cluster distributions in Ising models
- Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions
- Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
- A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise
- Random-cluster dynamics in \(\mathbb {Z}^2\)
- Rapid mixing of Gibbs sampling on graphs that are sparse on average
- Critical Ising on the square lattice mixes in polynomial time
- Spatial mixing and the random-cluster dynamics on lattices
- Quasi-polynomial mixing of the 2D stochastic Ising model with ``plus boundary up to criticality
- Algorithmic Pirogov-Sinai theory
- The critical mean-field Chayes–Machta dynamics
- Algorithms for \#BIS-hard problems on expander graphs
- Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields
- Random cluster dynamics for the Ising model is rapidly mixing
- Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs
- Fast mixing for the low temperature 2D Ising model through irreversible parallel dynamics
- The worm process for the Ising model is rapidly mixing
- Exact thresholds for Ising-Gibbs samplers on general graphs
- A polynomial-time perfect sampler for the \(Q\)-Ising with a vertex-independent noise
- Exact sampling for the Ising model at all temperatures
- Cutoff for the Swendsen-Wang dynamics on the lattice
- The \(S_k\) shuffle block dynamics
- Sampling from the low temperature Potts model through a Markov chain on flows
- Spatial mixing and the random‐cluster dynamics on lattices
- On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model
- Dynamic Sampling from Graphical Models
- Double Flip Move for Ising Models with Mixed Boundary Conditions
- Random-cluster dynamics in \(\mathbb{Z}^2\)
- Random-cluster dynamics on random regular graphs in tree uniqueness
- Mixing time for the solid-on-solid model
- Efficient sampling and counting algorithms for the Potts model on ℤd at all temperatures
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 Q1650104)
