The Swendsen–Wang dynamics on trees
From MaRDI portal
Publication:6076210
DOI10.1002/rsa.21121arXiv2007.08068OpenAlexW3042739402MaRDI QIDQ6076210
Eric Vigoda, Daniel Štefanković, Antonio Blanca, Zongchen Chen
Publication date: 23 October 2023
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.08068
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Continuity of the phase transition for planar random-cluster and Potts models with \({1 \leq q \leq 4}\)
- Glauber dynamics for the mean-field Potts model
- The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\)
- Reconstruction for the Potts model
- On the mixing time of the 2D stochastic Ising model with ``Plus boundary conditions at low temperature
- Gibbs measures and phase transitions
- Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
- Information flow on trees
- The random cluster model on a general graph and a phase transition characterization of nonamenability
- Tail bounds for sums of geometric and exponential variables
- The Glauber dynamics of colorings on trees is rapidly mixing throughout the nonreconstruction regime
- Glauber dynamics on trees and hyperbolic graphs
- The random-cluster model on a homogeneous tree
- Exact thresholds for Ising-Gibbs samplers on general graphs
- Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
- Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions
- Block factorization of the relative entropy via spatial mixing
- Logarithmic Sobolev inequalities for finite Markov chains
- A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
- Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees
- Complete analysis of phase transitions and ensemble equivalence for the Curie–Weiss–Potts model
- Mixing of the Glauber dynamics for the ferromagnetic Potts model
- New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM
- A Chernoff Bound for Random Walks on Expander Graphs
- Random walks and anO*(n5) volume algorithm for convex bodies
- Spatial Mixing and Non-local Markov chains
- Mixing in time and space for lattice spin systems: A combinatorial view
- A bounding chain for Swendsen-Wang
- Discontinuity of the phase transition for the planar random-cluster and Potts models with $q>4$
- Improved analysis of higher order random walks and applications
- Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs
- Dynamics for the mean-field random-cluster model
- Swendsen-Wang Algorithm on the Mean-Field Potts Model
- Rapid mixing of Swendsen–Wang dynamics in two dimensions
- Statistical theory of superlattices
- Quasi-factorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields
This page was built for publication: The Swendsen–Wang dynamics on trees