Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physica A Statistical Mechanics and its Applications

Graphical representations and cluster algorithms I. Discrete spin systems

L. Chayes, Jonathan L. Machta

Published May 1, 1997• 55 citations
Publisher
DOI
10.1016/s0378-4371(96)00438-4

Related papers

Graphical representation and cluster algorithm for Ising systems with fields

Jonathan L. Machta, Oliver Redner, Lincoln Chayes

APS•Mar 1, 1998•0 citations

Graphical representations and cluster algorithms for critical points with fields

Oliver Redner, Jonathan L. Machta, L. Chayes

A two-replica graphical representation and associated cluster algorithm are described that are applicable to ferromagnetic Ising systems with arbitrary fields. Critical points are associated with the percolation threshold of the graphical representation. Results from numerical simulations of the Ising model in a staggered field are presented. For this case, the dynamic exponent for the algorithm is measured to be less than 0.5.

arXiv:cond-mat/9802063•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Sep 1, 1998•29 citations

Graphical Methods for Spin Systems

Grundlehren der mathematischen Wissenschaften•Dec 12, 2006•0 citations

Graphical Methods for Spin Systems

Springer eBooks•Sep 23, 2006•1 citation

Graphical representations and worm algorithms for the O(N) spin model

Longxiang Liu, Lei Zhang, Xiaojun Tan +1 more

Abstract We present a family of graphical representations for the O(N) spin model, where N ≥ 1 represents the spin dimension, and N = 1, 2, 3 corresponds to the Ising, XY and Heisenberg models, respectively. With an integer parameter 0 ≤ ℓ ≤ N/2, each configuration is the coupling of ℓ copies of subgraphs consisting of directed flows and N − 2ℓ copies of subgraphs constructed by undirected loops, which we call the XY and Ising subgraphs, respectively. On each lattice site, the XY subgraphs satisfy the Kirchhoff flow-conservation law and the Ising subgraphs obey the Eulerian bond condition. Then, we formulate worm-type algorithms and simulate the O(N) model on the simple-cubic lattice for N from 2 to 6 at all possible ℓ. It is observed that the worm algorithm has much higher efficiency than the Metropolis method, and, for a given N, the efficiency is an increasing function of ℓ. Besides Monte Carlo simulations, we expect that these graphical representations would provide a convenient basis for the study of the O(N) spin model by other state-of-the-art methods like the tensor network renormalization.

arXiv:2306.12218•Communications in Theoretical Physics•Sep 21, 2023•2 citations

Cluster algorithms for anisotropic quantum spin models

Naoki Kawashima

arXiv:cond-mat/9506075•Journal of Statistical Physics•Jan 1, 1996•22 citations
Abstract We present a family of graphical representations for the O(N) spin model, where N ≥ 1 represents the spin dimension, and N = 1, 2, 3 corresponds to the Ising, XY and Heisenberg models, respectively. With an integer parameter 0 ≤ ℓ ≤ N/2, each configuration is the coupling of ℓ copies of subgraphs consisting of directed flows and N − 2ℓ copies of subgraphs constructed by undirected loops, which we call the XY and Ising subgraphs, respectively. On each lattice site, the XY subgraphs satisfy the Kirchhoff flow-conservation law and the Ising subgraphs obey the Eulerian bond condition. Then, we formulate worm-type algorithms and simulate the O(N) model on the simple-cubic lattice for N from 2 to 6 at all possible ℓ. It is observed that the worm algorithm has much higher efficiency than the Metropolis method, and, for a given N, the efficiency is an increasing function of ℓ. Besides Monte Carlo simulations, we expect that these graphical representations would provide a convenient basis for the study of the O(N) spin model by other state-of-the-art methods like the tensor network renormalization.