Events
Spring 2016
![](https://old.simons.berkeley.edu/sites/default/files/styles/workshop_main/public/cc_logo_final_v2_full.png?itok=H2qN2xxW)
Counting Program Seminar Series
Friday, April 29th, 2016, 2:30 pm–3:30 pm
Parent Program:
Speaker:
Heng Guo (Queen Mary, University of London)
Location:
Calvin Lab Room 116
Random Cluster Dynamics at q = 2 is Fast Mixing
We show that the mixing time of Glauber (single edge update) dynamics for the random cluster model at q = 2 is bounded by a polynomial in the size of the underlying graph. As a consequence the Swendsen-Wang algorithm for the ferromagnetic Ising model at any temperature has the same polynomial mixing time bound.
Joint work with Mark Jerrum.