arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the non-ergodicity of the Swendsen-Wang-Kotecky algorithm on the kagome lattice

Published: 2010-02-23 | Updated: 2010-05-21
Comments: Latex2e. 22 pages. Contains 11 figures using pstricks package. Uses iopart.sty. Final version accepted in journal
Journal: J.Stat.Mech.1005:P05016,2010

Abstract

We study the properties of the Wang-Swendsen-Kotecky cluster Monte Carlo algorithm for simulating the 3-state kagome-lattice Potts antiferromagnet at zero temperature. We prove that this algorithm is not ergodic for symmetric subsets of the kagome lattice with fully periodic boundary conditions: given an initial configuration, not all configurations are accessible via Monte Carlo steps. The same conclusion holds for single-site dynamics.

BibTeX

Loading...