![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Tuesday 24 October 2017, 16:15-17:15
Random cluster dynamics for the Ising model is rapidly mixing
- đ¤ Speaker: Mark Jerrum (Queen Mary, London) đ Website
- đ Date & Time: Tuesday 24 October 2017, 16:15 - 17:15
- đ Venue: MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
Questions? Contact
Perla Sousi
Abstract
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 also runs in polynomial time, at any temperature, with the same time bound. (Joint work with Heng Guo, Edinburgh.)
Series This talk is part of the Probability series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Hanchen DaDaDash
- Interested Talks
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- Probability
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note: Ex-directory lists are not shown.