Mixing properties of the Swendsen–Wang process on the complete graph and narrow grids
From MaRDI portal
Publication:2737882
DOI10.1063/1.533194zbMath1019.82011WikidataQ57401538 ScholiaQ57401538MaRDI QIDQ2737882
Colin Cooper, Martin Dyer, Rachel Rue, Alan M. Frieze
Publication date: 30 August 2001
Published in: Journal of Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1063/1.533194
partition function; mixing; Markov chain Monte Carlo estimation; ferromagnetic \(Q\)-state Potts model; Swendsen-Wang process
82C20: Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics
82B31: Stochastic methods applied to problems in equilibrium statistical mechanics
Related Items
Swendsen‐Wang algorithm on the mean‐field Potts model, Rapid mixing of Swendsen–Wang dynamics in two dimensions, Unnamed Item, Simulated tempering and swapping on mean-field models, The worm process for the Ising model is rapidly mixing, Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains, Markov chain decomposition for convergence rate analysis, Tunneling behavior of Ising and Potts models in the low-temperature regime, Exponentially slow mixing in the mean-field Swendsen-Wang dynamics, Cutoff for the Swendsen-Wang dynamics on the lattice, Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point, Comparison of Swendsen-Wang and heat-bath dynamics, A power law of order 1/4 for critical mean-field Swendsen-Wang dynamics
Cites Work