Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees

Ricardo Restrepo, Daniel Stefankovic, Juan C. Vera +2

We study the effect of boundary conditions on the relaxation time of the Glauber dynamics for the hard-core model on the tree. The hard-core model is defined on the set of independ…