Exponentially slow mixing in the mean-field Swendsen-Wang dynamics

zbMath1403.60063arXiv1702.05797MaRDI QIDQ4608019

Yuval Peres, Eyal Lubetzky, Reza Gheissari

Publication date: 15 March 2018

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

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (10)

Sampling Algorithms for Discrete Markov Random Fields and Related Graphical Models ⋮ The critical mean-field Chayes–Machta dynamics ⋮ Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions ⋮ Cutoff for the Swendsen-Wang dynamics on the lattice ⋮ Metastability of the Potts ferromagnet on random regular graphs ⋮ Unnamed Item ⋮ Swendsen‐Wang algorithm on the mean‐field Potts model ⋮ Tunneling behavior of Ising and Potts models in the low-temperature regime ⋮ Random-cluster dynamics on random regular graphs in tree uniqueness ⋮ Unnamed Item

This page was built for publication: Exponentially slow mixing in the mean-field Swendsen-Wang dynamics