Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region
DOI10.4230/LIPIcs.APPROX-RANDOM.2018.32zbMath1525.82004arXiv1806.04602MaRDI QIDQ6302917
Antonio Blanca, Eric Vigoda, Zongchen Chen
Publication date: 12 June 2018
Analysis of algorithms (68W40) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
This page was built for publication: Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region
