The Glauber Dynamics for Colorings of Bounded Degree Trees

DOI10.1137/090779516zbMath1268.60121OpenAlexW2080022323MaRDI QIDQ3094946

No author found.

Publication date: 27 October 2011

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

Full work available at URL: https://doi.org/10.1137/090779516

zbMATH Keywords

Glauber dynamicscoloringblock dynamics

Mathematics Subject Classification ID

Continuous-time Markov processes on general state spaces (60J25) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Randomly coloring planar graphs with fewer colors than the maximum degree ⋮ Phase transition for the mixing time of the Glauber dynamics for coloring regular trees ⋮ Unnamed Item ⋮ The Glauber dynamics for edge‐colorings of trees ⋮ Connectivity and Hamiltonicity of canonical colouring graphs of bipartite and complete multipartite graphs

This page was built for publication: The Glauber Dynamics for Colorings of Bounded Degree Trees