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

DOI10.1002/RSA.20858MaRDI QIDQ5113943zbMATHOpenAlexWikidataFDO

Authors 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

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)

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

Cited in

(9)

• scientific article; zbMATH DE number 7378644 (Why is no real title available?)
• The Swendsen-Wang Dynamics on Trees
• Spectral independence in high-dimensional expanders and applications to the hardcore model
• A spectral independence view on hard spheres via block dynamics
• scientific article; zbMATH DE number 817368 (Why is no real title available?)
• Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
• A power law of order 1/4 for critical mean field Swendsen-Wang dynamics
• On mixing of Markov chains: coupling, spectral independence, and entropy factorization
• Random-cluster dynamics on random regular graphs in tree uniqueness

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)