The Glauber dynamics of colorings on trees is rapidly mixing throughout the nonreconstruction regime

DOI10.1214/16-AAP1253zbMath1379.60079OpenAlexW2765397197MaRDI QIDQ1688014

Allan Sly, Yumeng Zhang

Publication date: 4 January 2018

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.aoap/1509696031

zbMATH Keywords

Glauber dynamicsmixing timereconstruction problemgraph colorings

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (4)

The Swendsen–Wang dynamics on trees ⋮ Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality ⋮ The Glauber dynamics for edge‐colorings of trees ⋮ Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results

This page was built for publication: The Glauber dynamics of colorings on trees is rapidly mixing throughout the nonreconstruction regime