Generalization of the Fortuin-kasteleyn-swendsen-wang Representation and Monte Carlo Algorithm - INSPIRE

DataBETA

Generalization of the Fortuin-kasteleyn-swendsen-wang Representation and Monte Carlo Algorithm

R.G. Edwards
(
- New York U.
)
,
A.D. Sokal
(
- New York U.
)

1988

4 pages

Published in:

Phys.Rev.D 38 (1988) 2009-2012

DOI:

10.1103/PhysRevD.38.2009

View in:

reference search97 citations

Citations per year

Abstract: (APS)

We give a simple explanation of the Swendsen-Wang algorithm for Potts models in terms of a joint model of Potts spin variables interacting with bond occupation variables. We then show how to generalize this representation, as well as the corresponding Monte Carlo algorithm, to arbitrary models. We give initial results of tests of the new algorithm on the two-dimensional XY model.

MODEL: POTTS
STATISTICAL MECHANICS
FIELD THEORETICAL XY model
NUMERICAL CALCULATIONS: MONTE CARLO

References(23)

Figures(0)

On the Random cluster model. 1. Introduction and relation to other models

C.M. Fortuin
(
- Leiden U.
)
,
P.W. Kasteleyn
(
- Leiden U.
)

- Physica 57 (1972) 536-564
•
DOI:
- 10.1016/0031-8914(72)90045-6

- Physica 58 393

- Physica 59 545

The Potts model

F.Y. Wu
(
- Julich, Forschungszentrum
)

- Rev.Mod.Phys. 54 (1982) 235-268,
- Rev.Mod.Phys. 55 (1983) 315-315 (erratum)
•
DOI:
- 10.1103/RevModPhys.54.235

Nonuniversal critical dynamics in Monte Carlo simulations

Robert H. Swendsen
(
- Carnegie Mellon U. and
- Georgia U.
)
,
Jian-Sheng Wang
(
- Carnegie Mellon U.
)

- Phys.Rev.Lett. 58 (1987) 86-88
•
DOI:
- 10.1103/PhysRevLett.58.86

Nuclear level densities from resonance averaged neutron capture gamma-ray spectra

- Phys.Rev.C 24 (1981) 1419-1428
•
DOI:
- 10.1103/PhysRevC.24.1419

MONTE CARLO ESTIMATE OF THE DYNAMICAL CRITICAL EXPONENT OF THE two-dimensional KINETIC ISING MODEL

J.K. Williams
(
- Edinburgh U.
)

- J.Phys.A 18 (1985) 49-60,
- J. Phys. A18 ( 1985) 49-60
•
DOI:
- 10.1088/0305-4470/18/1/016

- Phys.Rev. 31 4472

- J.Appl.Phys. 61 3968

- J.Phys.A 20 L607

LATTICE FIELD THEORY AS A PERCOLATION PROCESS

Ulli Wolff
(
- Kiel U.
)

- Phys.Rev.Lett. 60 (1988) 1461
•
DOI:
- 10.1103/PhysRevLett.60.1461

Clusters and Ising critical droplets: a renormalization group approach

- J.Phys.A 13 (1980) 2775
•
DOI:
- 10.1088/0305-4470/13/8/025

Cluster and droplets in the q-state Potts model

- J.Phys.A 15 (1982) 1873
•
DOI:
- 10.1088/0305-4470/15/6/028

Percolation and cluster distribution. 1. Cluster multiple labeling technique and critical concentration algorithm

J. Hoshen
(
- Michigan U.
)
,
R. Kopelman
(
- Michigan U.
)

- Phys.Rev.B 14 (1976) 3438-3445
•
DOI:
- 10.1103/PhysRevB.14.3438

- J.Phys.A 20 L313

- J.Statist.Phys. 50 1

- J.Phys.C 6 2691

- J.Phys.A 16 4053

Critical Behavior of a New Class of Statistical Mechanical Models With Continuous Variables and Discretely Valued Interactions

I-Hsiu Lee
(
- Ohio State U. and
- Brookhaven
)
,
Robert E. Shrock
(
- SUNY, Stony Brook
)

- Phys.Rev.B 36 (1987) 3712
•
DOI:
- 10.1103/PhysRevB.36.3712

Multigrid Monte Carlo Method for Lattice Field Theories

J. Goodman
(
- New York U.
)
,
A.D. Sokal
(
- New York U.
)

- Phys.Rev.Lett. 56 (1986) 1015-1018,
- Phys. Rev. Lett. 56 ( 1986) 1015-1018
•
DOI:
- 10.1103/PhysRevLett.56.1015

The Pivot algorithm: a highly efficient Monte Carlo method for selfavoiding walk

Neal Madras
(
- Toronto U.
)
,
Alan D. Sokal
(
- New York U.
)

- J.Statist.Phys. 50 (1988) 109-186
•
DOI:
- 10.1007/BF01022990

Simulations without critical slowing down

Daniel Kandel
(
- Weizmann Inst.
)
,
Eytan Domany
(
- Weizmann Inst.
)
,
Dorit Ron
(
- Weizmann Inst.
)
,
Achi Brandt
(
- Weizmann Inst.
)
,
Eugene Loh
(
- Lebedev Inst. and
- Los Alamos
)

- Phys.Rev.Lett. 60 (1988) 1591-1594
•
DOI:
- 10.1103/PhysRevLett.60.1591