Rapid mixing of Swendsen–Wang dynamics in two dimensions
From MaRDI portal
Publication:5496948
DOI10.4064/dm502-0-1zbMath1315.60113arXiv1212.4908MaRDI QIDQ5496948
Publication date: 29 January 2015
Published in: Dissertationes Mathematicae (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1212.4908
Markov chain Monte Carlo method; spectral gap; Ising model; Potts model; random cluster model; rapid mixing; Swendsen-Wang dynamics
65C05: Monte Carlo methods
60K35: Interacting random processes; statistical mechanics type models; percolation theory
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
82C20: Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics
Related Items
Comparison of hit-and-run, slice sampler and random walk Metropolis, Swendsen‐Wang algorithm on the mean‐field Potts model, Unnamed Item, Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results, Unnamed Item, The hit-and-run version of top-to-random, The Swendsen–Wang dynamics on trees, The worm process for the Ising model is rapidly mixing, Random cluster dynamics for the Ising model is rapidly mixing, The effect of boundary conditions on mixing of 2D Potts models at discontinuous phase transitions, Random-cluster dynamics on random regular graphs in tree uniqueness, On mixing of Markov chains: coupling, spectral independence, and entropy factorization, Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\), Algorithmic Pirogov-Sinai theory, Quantitative spectral gap estimate and Wasserstein contraction of simple slice sampling, Random-cluster dynamics in \(\mathbb {Z}^2\), Structure and eigenvalues of heat-bath Markov chains, Rapid Mixing and Markov Bases, Mixing of the Glauber dynamics for the ferromagnetic Potts model
Cites Work
- Critical Ising on the square lattice mixes in polynomial time
- Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
- 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\)
- Geometric bounds for eigenvalues of Markov chains
- Interfaces in the Potts model. I: Pirogov-Sinai theory of the Fortuin- Kasteleyn representation
- Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
- Dynamic critical behavior of the Swendsen-Wang algorithm for the three-dimensional Ising model
- Markov chain comparison
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Explicit error bounds for lazy reversible Markov chain Monte Carlo
- On the Swendsen-Wang dynamics. I: Exponential convergence to equilibrium
- On the Swendsen-Wang dynamics. II: Critical droplets and homogeneous nucleation at low temperature for the two-dimensional Ising model
- The equivalence of the logarithmic Sobolev inequality and the Dobrushin- Shlosman mixing condition
- Dynamical analysis of low-temperature Monte Carlo cluster algorithms
- Dynamical critical behavior of the Swendson-Wang algorithm: The two-dimensional three-state Potts model revisited
- On the two-dimensional stochastic Ising model in the phase coexistence region near the critical point
- Comparison theorems for reversible Markov chains
- 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
- Glauber dynamics on trees: Boundary conditions and mixing time
- Glauber dynamics on trees and hyperbolic graphs
- Completely analytical interactions: Constructive description
- Exponential decay of connectivities in the two-dimensional Ising model
- Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
- Mixing properties of the Swendsen–Wang process on the complete graph and narrow grids
- Comparison of Swendsen-Wang and heat-bath dynamics
- Error bounds for computing the expectation by Markov chain Monte Carlo
- Polynomial-Time Approximation Algorithms for the Ising Model
- Mixing in time and space for lattice spin systems: A combinatorial view
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Time-Dependent Statistics of the Ising Model
- SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
- Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item