Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees

DOI10.1137/120885498zbMath1301.60086arXiv1007.2255OpenAlexW2568997022MaRDI QIDQ3192167

Daniel Štefanković, Linji Yang, Eric Vigoda, Ricardo L. Restrepo, Juan Carlos Vera

Publication date: 26 September 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionGlauber dynamicsmixing timeindependent setsMarkov chain Monte Carlo hard-core model

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items (1)

The Swendsen–Wang dynamics on trees

This page was built for publication: Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees