Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

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

From MaRDI portal
Publication:5113943
Jump to:navigation, search

DOI10.1002/rsa.20858zbMath1436.05104OpenAlexW2963704684WikidataQ128036337 ScholiaQ128036337MaRDI QIDQ5113943

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

relaxation timecensoringmixing timespatial mixingSwendsen-Wang dynamics


Mathematics Subject Classification ID

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


Related Items (6)

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




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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5113943&oldid=19636725"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 8 February 2024, at 13:37.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki