BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Random cluster dynamics for the Ising model is rapidly mixing - Ma
 rk Jerrum (Queen Mary\, London)
DTSTART:20171024T151500Z
DTEND:20171024T161500Z
UID:TALK82331@talks.cam.ac.uk
CONTACT:Perla Sousi
DESCRIPTION:We show that the mixing time of Glauber (single-edge update) d
 ynamics 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 al
 gorithm for the ferromagnetic Ising model also runs in polynomial time\, a
 t any temperature\, with the same time bound.  (Joint work with Heng Guo\,
  Edinburgh.)
LOCATION:MR12\, CMS\, Wilberforce Road\, Cambridge\, CB3 0WB
END:VEVENT
END:VCALENDAR