Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
Swendsen-Wang dynamics for the Potts model was proposed in the late 1980's as an alternative to single-site heat-bath dynamics, in which global updates allow this MCMC sampler to switch between metastable states and ideally mix faster. Gore and Jerrum (1997) found that this dynamics may in fact exhibit slow mixing: …