Probability Seminars——Random cluster dynamics of the Ising model is rapidly mixing
主 题: Probability Seminars——Random cluster dynamics of the Ising model is rapidly mixing
报告人: Dr. Heng Guo (The University of Edinburgh)
时 间: 2017-12-25 15:00-16:00
地 点: Room 1418, Sciences Building No. 1
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 an arbitrary underlying graph. Combined with a result of Ullrich (2014), the Swendsen-Wang algorithm for the ferromagnetic Ising model at any temperature has the same polynomial mixing time bound. This answers an open problem raised by Alan Sokal and Yuval Peres.
Joint work with Mark Jerrum.
