Sokal, Alan
Title: Overcoming critical slowing-down: Where do we stand 23 years after Swendsen and Wang?
Author: Alan Sokal
Affiliation: Department of Physics, NYU, USA
Abstract:
I begin by reviewing the Swendsen-Wang algorithm for ferromagneticq -state Potts models --
and its extension to noninteger q due to
Chayes and Machta -- and our current state of
knowledge about these algorithms' dynamic critical
behavior. I then discuss recent results concerning the
dynamic critical behavior of Sweeny's local algorithm
for the random-cluster model, notably the surprising
phenomenon of critical speeding-up. Finally,
I discuss similar but more complicated phenomena
in the worm algorithm for the ferromagnetic Ising model.
Author: Alan Sokal
Affiliation: Department of Physics, NYU, USA
Abstract:
I begin by reviewing the Swendsen-Wang algorithm for ferromagnetic