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

DOI10.1214/16-AAP1253MaRDI QIDQ1688014zbMATH OpenOpenAlexFDO

Authors 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 dynamicsgraph coloringsmixing timereconstruction problem

Mathematics Subject Classification ID

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

Recommendations

• Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
• Fast mixing for independent sets, colorings, and other models on trees
• scientific article; zbMATH DE number 6297817
• The Glauber dynamics for edge-colorings of trees
• The Glauber dynamics for colorings of bounded degree trees

Cited in

(10)

• Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
• Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality
• The Glauber dynamics for edge-colorings of trees
• scientific article; zbMATH DE number 6297817 (Why is no real title available?)
• Fast mixing for independent sets, colorings, and other models on trees
• scientific article; zbMATH DE number 6469177 (Why is no real title available?)
• Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
• Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
• The Swendsen–Wang dynamics on trees
• Optimal mixing for randomly sampling edge colorings on trees down to the max degree

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

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