Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm

Journal Article · Thu Sep 15 04:00:00 EDT 1988 · Phys. Rev. D; (United States)

DOI:https://doi.org/10.1103/PhysRevD.38.2009· OSTI ID:6793282

Edwards, R G; Sokal, A D

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.

• Research Organization: Department of Physics, New York University, 4 Washington Place, New York, New York 10003
• OSTI ID: 6793282
• Journal Information: Phys. Rev. D; (United States), Journal Name: Phys. Rev. D; (United States) Vol. 38:6; ISSN PRVDA
• Country of Publication: United States
• Language: English

Related Subjects

645400* -- High Energy Physics-- Field Theory
657002 -- Theoretical & Mathematical Physics-- Classical & Quantum Mechanics
71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS
ALGORITHMS
ANGULAR MOMENTUM
CLUSTER MODEL
MATHEMATICAL LOGIC
MATHEMATICAL MODELS
MECHANICS
MONTE CARLO METHOD
NUCLEAR MODELS
PARTICLE PROPERTIES
PROBABILITY
SPIN
STATISTICAL MECHANICS