Swendsen--Wang Is Faster than Single-Bond Dynamics

DOI10.1137/120864003zbMath1294.60120arXiv1201.5793OpenAlexW2003628723MaRDI QIDQ4979821

Mario Ullrich

Publication date: 19 June 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1201.5793

zbMATH Keywords

spectral gapPotts modelSwendsen-Wang

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items

The critical mean-field Chayes–Machta dynamics, Random-cluster dynamics in \(\mathbb {Z}^2\), Random cluster dynamics for the Ising model is rapidly mixing, Rarity of extremal edges in random surfaces and other theoretical applications of cluster algorithms, Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions, Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields, Spatial mixing and the random‐cluster dynamics on lattices, Metastable mixing of Markov chains: efficiently sampling low temperature exponential random graphs, Low-temperature Ising dynamics with random initializations, Metastability of the Potts ferromagnet on random regular graphs, Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics, Swendsen‐Wang algorithm on the mean‐field Potts model, The worm process for the Ising model is rapidly mixing