Random cluster dynamics for the Ising model is rapidly mixing
From MaRDI portal
Publication:4575864
DOI10.1137/1.9781611974782.118zbMath1419.82013OpenAlexW2345354365MaRDI QIDQ4575864
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611974782.118
Analysis of algorithms and problem complexity (68Q25) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Related Items
The critical mean-field Chayes–Machta dynamics, Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\), Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models, Rarity of extremal edges in random surfaces and other theoretical applications of cluster algorithms, Exponentially slow mixing in the mean-field Swendsen-Wang dynamics, Spatial mixing and the random‐cluster dynamics on lattices, Metastable mixing of Markov chains: efficiently sampling low temperature exponential random graphs, Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022, Unnamed Item, Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics, Beyond windability: approximability of the four-vertex model, Unnamed Item, Unnamed Item, On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model, Swendsen‐Wang algorithm on the mean‐field Potts model, The Ising partition function: zeros and deterministic approximation, Random-cluster dynamics on random regular graphs in tree uniqueness, Unnamed Item
