Swendsen-Wang dynamics for general graphs in the tree uniqueness region

DOI10.1002/RSA.20858zbMATH Open1436.05104OpenAlexW2963704684WikidataQ128036337 ScholiaQ128036337MaRDI QIDQ5113943FDOQ5113943

Antonio Blanca, Zongchen Chen, Eric Vigoda

Publication date: 19 June 2020

Published in: Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20858

Recommendations

• A power law of order 1/4 for critical mean field Swendsen-Wang dynamics
• Rapid mixing of Swendsen-Wang dynamics in two dimensions
• Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
• Comparison of Swendsen-Wang and heat-Bath dynamics
• Swendsen-Wang is faster than single-bond dynamics

zbMATH Keywords

censoringmixing timerelaxation timespatial mixingSwendsen-Wang dynamics

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cited In (8)

• The Swendsen-Wang Dynamics on Trees
• Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
• On mixing of Markov chains: coupling, spectral independence, and entropy factorization
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random-cluster dynamics on random regular graphs in tree uniqueness
• A Spectral Independence View on Hard Spheres via Block Dynamics
• Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model

This page was built for publication: Swendsen-Wang dynamics for general graphs in the tree uniqueness region

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5113943)