Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
From MaRDI portal
Publication:2134289
DOI10.1214/21-AAP1702zbMath1487.60131arXiv2007.06931OpenAlexW4225114523MaRDI QIDQ2134289
Daniel Parisi, Alistair Sinclair, Antonio Blanca, Eric Vigoda, Pietro Caputo
Publication date: 6 May 2022
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.06931
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items
Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields, The Swendsen–Wang dynamics on trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Book review of: D. A. Levin et al., Markov chains and mixing times. 2nd edition
- The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\)
- Modified logarithmic Sobolev inequalities in discrete settings
- Gibbs sampling, exponential families and orthogonal polynomials
- On the mixing time of the 2D stochastic Ising model with ``Plus boundary conditions at low temperature
- Matrix norms and rapid mixing for spin systems
- On the Swendsen-Wang dynamics. I: Exponential convergence to equilibrium
- The logarithmic Sobolev inequality for discrete spin systems on a lattice
- Dynamical analysis of low-temperature Monte Carlo cluster algorithms
- Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
- Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
- For 2-D lattice spin systems weak mixing implies strong mixing
- On weak mixing in lattice models
- Sharp phase transition for the random-cluster and Potts models via decision trees
- Quasi-polynomial mixing of the 2D stochastic Ising model with ``plus boundary up to criticality
- Exact thresholds for Ising-Gibbs samplers on general graphs
- The Swendsen-Wang process does not always mix rapidly
- Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
- Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions
- Cutoff for the Swendsen-Wang dynamics on the lattice
- Modified log-Sobolev inequalities for strongly log-concave distributions
- Block factorization of the relative entropy via spatial mixing
- A version of Aldous' spectral-gap conjecture for the zero range process
- Random-cluster dynamics in \(\mathbb {Z}^2\)
- Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
- A general lower bound for mixing of single-site dynamics on graphs
- Logarithmic Sobolev inequalities for finite Markov chains
- On log-Sobolev inequalities for infinite lattice systems
- A power law of order 1/4 for critical mean-field Swendsen-Wang dynamics
- Random cluster dynamics for the Ising model is rapidly mixing
- Swendsen‐Wang algorithm on the mean‐field Potts model
- Mixing in time and space for lattice spin systems: A combinatorial view
- A bounding chain for Swendsen-Wang
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Spatial mixing and nonlocal Markov chains
- Swendsen‐Wang dynamics for general graphs in the tree uniqueness region
- Dynamical coupling between Ising and FK percolation
- Logarithmic Sobolev inequalities in discrete product spaces
- Dynamics for the mean-field random-cluster model
- The Random-Cluster Model
- Rapid mixing of Swendsen–Wang dynamics in two dimensions
- Dobrushin Conditions and Systematic Scan
- Quasi-factorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields
- Approximate tensorization of entropy at high temperature
