NPAC Technical Report SCCS-568

Critical Slowing Down of Cluster Algorithms for Ising Models Coupled to 2-d Gravity

Mark Bowick, Marco Falcioni, Geoffrey Harris, Enzo Marinari

Submitted May 1 1994


Abstract

We simulate single and multiple Ising models coupled to 2-d gravity using both the Swendsen-Wang and Wolff algorithms to update the spins. We study the integrated autocorrelation time and find that there is considerable critical slowing down, particularly in the magnetization. We argue that this is primarily due to the local nature of the dynamical triangulation algorithm and to the generation of a distribution of baby universes which inhibits cluster growth.


PostScript version of the paper