Dynamic Critical Behaviour of Wolff's Algorithm for $RP^N$ $\sigma$-Models
S. Caracciolo, R.G. Edwards, A. Pelissetto, and A.D. Sokal

TL;DR
This paper investigates the efficiency of Wolff-type algorithms for $RP^N$ sigma-models, revealing that the choice of Ising spin update method significantly affects critical slowing-down, with perfect updates greatly reducing it.
Contribution
It demonstrates that the embedding method's performance depends on the Ising update algorithm, linking collective mode encoding to algorithm efficiency in frustrated systems.
Findings
Swendsen-Wang update exhibits critical slowing-down with $z_\chi \approx 1
Perfect independent updates reduce $z_\chi$ to approximately 0
Embedding encodes collective modes, affecting algorithm performance
Abstract
We study the performance of a Wolff-type embedding algorithm for -models. We find that the algorithm in which we update the embedded Ising model \`a la Swendsen-Wang has critical slowing-down as . If instead we update the Ising spins with a perfect algorithm which at every iteration produces a new independent configuration, we obtain . This shows that the Ising embedding encodes well the collective modes of the system, and that the behaviour of the first algorithm is connected to the poor performance of the Swendsen-Wang algorithm in dealing with a frustrated Ising model.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
