3 search results - page 1 / 1 » The Mixing Time of Glauber Dynamics for Colouring Regular Tr... |
CORR
2008
Springer
15 years 1 months ago
2008
Springer
We consider Metropolis Glauber dynamics for sampling proper qcolourings of the n-vertex complete b-ary tree when 3 q b/2 ln(b). We give both upper and lower bounds on the mixing...
SODA
2010
ACM
15 years 13 days ago
2010
ACM
104
click to vote
SODA
2004
ACM
15 years 2 months ago
2004
ACM
We study the mixing time of the Glauber dynamics for general spin systems on bounded-degree trees, including the Ising model, the hard-core model (independent sets) and the antife...