3 search results - page 1 / 1 » The Mixing Time of Glauber Dynamics for Colouring Regular Tr... |
CORR
2008
Springer
13 years 4 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
13 years 3 months ago
2010
ACM
SODA
2004
ACM
13 years 6 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...