Random cluster dynamics at q = 2 is rapidly mixing
Heng Guo ( Queen Mary University of London )
- 14:00 3rd November 2016 ( week 4, Michaelmas Term 2016 )Room 051, Wolfson Building, Parks Road
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.
Share this:
