Graphical representations and cluster algorithms I. Discrete spin systems

Graphical representations similar to the FK representation are developed for a variety of spin-systems. In several cases, it is established that these representations have (FKG) monotonicity properties which enables characterization theorems for the uniqueness phase and the low-temperature phase of the spin system. Certain systems with intermediate phases and/or first-order transitions are also described in terms of the percolation properties of the representations. In all cases, these representations lead, in a natural fashion, to Swendsen-Wang-type algorithms. Hence, at least in the above-mentioned instances, these algorithms realize the program described by Kandel and Domany, Phys. Rev. B 43 (1991) 8539–8548. All of the algorithms are shown to satisfy a Li-Sokal bound which (at least for systems with a divergent specific heat) implies critical slowing down. However, the representations also give rise to invaded cluster algorithms which may allow for the rapid simulation of some of these systems at their transition points.

[1]  M. Aizenman,et al.  The phase transition in a general class of Ising-type models is sharp , 1987 .

[2]  Hans-Otto Georgii,et al.  Gibbs Measures and Phase Transitions , 1988 .

[3]  Jean Ruiz,et al.  Theq-state Potts model in the standard Pirogov-Sinai theory: Surface tensions and Wilson loops , 1990 .

[4]  Chayes,et al.  Invaded cluster algorithm for Potts models. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  C. Fan.  Symmetry Properties of the Ashkin-Teller Model and the Eight-Vertex Model , 1972 .

[6]  P. Levy,et al.  Cubic rare-earth compounds: variants of the three-state Potts model , 1975 .

[7]  Wolff,et al.  Collective Monte Carlo updating for spin systems. , 1989, Physical review letters.

[8]  Senya Shlosman,et al.  First-order phase transitions in large entropy lattice models , 1982 .

[9]  C. Pfister.  Phase transitions in the Ashkin-Teller model , 1982 .

[10]  F. Wegner.  Duality relation between the Ashkin-Teller and the eight-vertex model , 1972 .

[11]  Chayes,et al.  Invaded cluster algorithm for equilibrium critical points. , 1995, Physical review letters.

[12]  A. Sokal,et al.  Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. , 1988, Physical review. D, Particles and fields.

[13]  Kandel,et al.  General cluster Monte Carlo dynamics. , 1991, Physical review. B, Condensed matter.

[14]  L. Russo,et al.  An Upper Bound on the Critical Percolation Probability for the Three- Dimensional Cubic Lattice , 1985 .

[15]  S. Shlosman,et al.  Aggregation and intermediate phases in dilute spin systems , 1995 .

[16]  F. Papangelou.  GIBBS MEASURES AND PHASE TRANSITIONS (de Gruyter Studies in Mathematics 9) , 1990 .

[17]  T. Liggett.  Interacting Particle Systems , 1985 .

[18]  Li,et al.  Rigorous lower bound on the dynamic critical exponents of the Swendsen-Wang algorithm. , 1989, Physical review letters.

[19]  C. Borgs,et al.  Finite-size scaling for Potts models , 1991 .

[20]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.

[21]  Cluster method for the Ashkin-Teller model. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[22]  J. Chayes,et al.  Discontinuity of the magnetization in one-dimensional 1/¦x−y¦2 Ising and Potts models , 1988 .

[23]  E. Domany,et al.  Two-dimensional anisotropic N-vector models , 1979 .

[24]  Lahoussine Laanait,et al.  Interfaces in the Potts model I: Pirogov-Sinai theory of the Fortuin-Kasteleyn representation , 1991 .

[25]  S. Shlosman.  The method of reflection positivity in the mathematical theory of first-order phase transitions , 1986 .