Random cluster dynamics for the Ising model is rapidly mixing

Heng Guo, Mark Jerrum

Type: Preprint

Publication Date: 2017-01-01

Citations: 20

DOI: https://doi.org/10.1137/1.9781611974782.118

Locations

arXiv (Cornell University) - View - PDF
Edinburgh Research Explorer (University of Edinburgh) - View - PDF
Edinburgh Research Explorer (University of Edinburgh) - View - PDF
Queen Mary Research Online (Queen Mary University of London) - View - PDF
Project Euclid (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Random cluster dynamics for the ising model is rapidly mixing	2017	Heng Guo Mark Jerrum
+	Random cluster dynamics for the Ising model is rapidly mixing	2016	Heng Guo Mark Jerrum
+ PDF Chat	Random cluster dynamics for the Ising model is rapidly mixing	2018	Heng Guo Mark Jerrum
+	Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields	2022	Weiming Feng Heng Guo Jiaheng Wang
+	Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields	2023	Weiming Feng Heng Guo Jiaheng Wang
+	A Near-Linear Time Sampler for the Ising Model with External Field	2022	Xiaoyu Chen Xinyuan Zhang
+	Mixing time for the Ising model: a uniform lower bound for all graphs	2009	Jian Ding Yuval Peres
+	Random-Cluster Dynamics in $\mathbb{Z}^2$	2015	Antonio Blanca Alistair Sinclair
+	Random-Cluster Dynamics in $\mathbb{Z}^2$	2015	Antonio Blanca Alistair Sinclair
+ PDF Chat	The Worm Process for the Ising Model is Rapidly Mixing	2016	Andrea Collevecchio Timothy M. Garoni Timothy Hyndman Daniel Tokarev
+ PDF Chat	Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics	2023	Antonio Blanca Reza Gheissari
+	Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics	2021	Antonio Blanca Reza Gheissari
+	Swendsen-Wang Algorithm on the Mean-Field	2015	Andreas Galanis Eric Vigoda
+	Random-cluster dynamics in Z2	2016	Antonio Blanca Alistair Sinclair
+	Random-Cluster Dynamics in ℤ<sup>2</sup>	2015	Antonio Blanca Alistair Sinclair
+	Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics	2023	Andreas Galanis Leslie Ann Goldberg Paulina Smolarova
+	Efficient Exact Sampling for the Ising Model at all Temperatures	2010	Mario Ullrich
+	Rapid Mixing of Gibbs Sampling on Graphs that are Sparse on Average	2007	Elchanan Mossel Allan Sly
+	Approximation algorithms for the random-field Ising model	2021	Tyler Helmuth Holden Lee Will Perkins Mohan Ravichandran Qiang Wu
+ PDF Chat	Approximation Algorithms for the Random Field Ising Model	2023	Tyler Helmuth Holden Lee Will Perkins Mohan Ravichandran Qiang Wu

Works That Cite This (21)

Action	Title	Year	Authors
+ PDF Chat	Swendsen‐Wang dynamics for general graphs in the tree uniqueness region	2019	Antonio Blanca Zongchen Chen Eric Vigoda
+ PDF Chat	Spatial mixing and nonlocal Markov chains	2019	Antonio Blanca Pietro Caputo Alistair Sinclair Eric Vigoda
+ PDF Chat	Perturbative removal of a sign problem	2020	Scott Lawrence
+ PDF Chat	The Ising Partition Function: Zeros and Deterministic Approximation	2017	Jing‐Cheng Liu Alistair Sinclair Piyush Srivastava
+ PDF Chat	On the Coupling Time of the Heat-Bath Process for the Fortuin–Kasteleyn Random–Cluster Model	2017	Andrea Collevecchio Eren Metin Elçi Timothy M. Garoni Martin Weigel
+ PDF Chat	Exponentially slow mixing in the mean-field Swendsen–Wang dynamics	2020	Reza Gheissari Eyal Lubetzky Yuval Peres
+	Entropy decay in the Swendsen–Wang dynamics on Zd	2022	Antonio Blanca Pietro Caputo Daniel R. Parisi Alistair Sinclair Eric Vigoda
+ PDF Chat	Swendsen‐Wang algorithm on the mean‐field Potts model	2018	Andreas Galanis Daniel Štefankovič Eric Vigoda
+ PDF Chat	Rarity of extremal edges in random surfaces and other theoretical applications of cluster algorithms	2020	Omri Cohen-Alloro Ron Peled
+ PDF Chat	Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics	2024	Andreas Galanis Leslie Ann Goldberg Paulina Smolarova

Works Cited by This (15)

Action	Title	Year	Authors
+ PDF Chat	Random Even Graphs	2009	Geoffrey Grimmett Svante Janson
+	None	1999	Vivek Gore Mark Jerrum
+ PDF Chat	Approximating the partition function of the ferromagnetic Potts model	2012	Leslie Ann Goldberg Mark Jerrum
+ PDF Chat	Comparison Theorems for Reversible Markov Chains	1993	Persi Diaconis Laurent Saloff‐Coste
+ PDF Chat	Swendsen--Wang Is Faster than Single-Bond Dynamics	2014	Mario Ullrich
+	Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm	1988	Robert G. Edwards Alan D. Sokal
+	Polynomial-Time Approximation Algorithms for the Ising Model	1993	Mark Jerrum Alistair Sinclair
+	Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow	1992	Alistair Sinclair
+ PDF Chat	The random-cluster model on the complete graph	1996	B Bollobás Geoffrey Grimmett Svante Janson
+ PDF Chat	A complete dichotomy rises from the capture of vanishing signatures	2013	Jin‐Yi Cai Heng Guo Tyson Williams