The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Wu, F. Y. (1982) · Reviews of Modern Physics · doi:10.1103/revmodphys.54.235 · Cited by 3,570
Nonuniversal critical dynamics in Monte Carlo simulations
Swendsen, R. H., & Wang, J.-S. (1987) · Physical Review Letters · doi:10.1103/physrevlett.58.86 · Cited by 2,844
Hoshen, J., & Kopelman, R. (1976) · Physical Review B · doi:10.1103/physrevb.14.3438 · Cited by 1,928
Fortuin, C. M., & Kasteleyn, P. W. (1972) · Physica · doi:10.1016/0031-8914(72)90045-6 · Cited by 1,741
The pivot algorithm: A highly efficient Monte Carlo method for the self-avoiding walk
Madras, N., & Sokal, A. D. (1988) · Journal of Statistical Physics · doi:10.1007/bf01022990 · Cited by 939
Self-citationDiscontinuity of the magnetization in one-dimensional 1/�x?y�2 Ising and Potts models
Aizenman, M., Chayes, J. T., Chayes, L., & Newman, C. M. (1988) · Journal of Statistical Physics · doi:10.1007/bf01022985 · Cited by 356
Combinatorial algorithms: Theory and practice
Cooper, L. (1978) · Computers & Mathematics with Applications · doi:10.1016/0898-1221(78)90043-3 · Cited by 220
Multigrid Monte Carlo Method for Lattice Field Theories
Goodman, J. B., & Sokal, A. D. (1986) · Physical Review Letters · doi:10.1103/physrevlett.56.1015 · Cited by 153
Self-citationThe phase boundary in dilute and random Ising and Potts ferromagnets
Aizenman, M., Chayes, J., Chayes, L., & Newman, C. M. (1987) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/20/5/010 · Cited by 103
Simulations without critical slowing down
Kandel, D., Domany, E., Ron, D., Brandt, A., & Loh, E. (1988) · Physical Review Letters · doi:10.1103/physrevlett.60.1591 · Cited by 97
Cited by
Richardson, M., & Domingos, P. (2006) · Machine Learning · doi:10.1007/s10994-006-5833-1 · Cited by 2,676
Collective Monte Carlo Updating for Spin Systems
Wolff, U. (1989) · Physical Review Letters · doi:10.1103/physrevlett.62.361 · Cited by 2,551
Simulated Tempering: A New Monte Carlo Scheme
Marinari, E., & Parisi, G. (1992) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/19/6/002 · Cited by 1,818
Neal, R. M. (2003) · The Annals of Statistics · doi:10.1214/aos/1056562461 · Cited by 1,361
van Dyk, D. A., & Meng, X.-L. (2001) · Journal of Computational and Graphical Statistics · doi:10.1198/10618600152418584 · Cited by 1,052
Markov chain Monte Carlo method and its application
Brooks, S. (1998) · Journal of the Royal Statistical Society: Series D (The Statistician) · doi:10.1111/1467-9884.00117 · Cited by 843
Applications of Monte Carlo methods to statistical physics
Binder, K. (1997) · Reports on Progress in Physics · doi:10.1088/0034-4885/60/5/001 · Cited by 644
Spatial Statistics and Bayesian Computation
Besag, J., & Green, P. J. (1993) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1993.tb01467.x · Cited by 542
Grimmett, G. (2006) · Grundlehren der mathematischen Wissenschaften · doi:10.1007/978-3-540-32891-9 · Cited by 479
van Enter, A. C. D., Fernández, R., & Sokal, A. D. (1993) · Journal of Statistical Physics · doi:10.1007/bf01048183 · Cited by 401
Self-citationGibbs Sampling for Bayesian Non-Conjugate and Hierarchical Models by Using Auxiliary Variables
Damlen, P., Wakefield, J., & Walker, S. (1999) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00179 · Cited by 361
Møller, J., Pettitt, A. N., Reeves, R., & Berthelsen, K. K. (2006) · Biometrika · doi:10.1093/biomet/93.2.451 · Cited by 352
The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
Sokal, A. D. (2005) · Surveys in Combinatorics 2005 · doi:10.1017/cbo9780511734885.009 · Cited by 310
Self-citationCluster Monte Carlo algorithms
Wang, J.-S., & Swendsen, R. H. (1990) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/0378-4371(90)90275-w · Cited by 277
Metadata
- Authors
- Edwards, R. G., & Sokal, A. D.
- Venue
- Physical Review D
- Publisher
- American Physical Society (APS)
- Published
- 1988-09-15
- Volume
- 38
- Issue
- 6
- Pages
- 2009-2012
- ISSN
- 0556-2821 (ISSN-L)
- OpenAlex
- W2023502716
- Cited by
- 524
- References
- 10
- FWCI
- 3.43
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.