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

Robert G. Edwards, Alan D. Sokal

    Research output: Contribution to journalArticle

    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.

    Original languageEnglish (US)
    Pages (from-to)2009-2012
    Number of pages4
    JournalPhysical Review D - Particles, Fields, Gravitation and Cosmology
    Volume38
    Issue number6
    DOIs
    StatePublished - 1988

    Fingerprint

    two dimensional models
    occupation

    ASJC Scopus subject areas

    • Physics and Astronomy (miscellaneous)

    Cite this

    Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. / Edwards, Robert G.; Sokal, Alan D.

    In: Physical Review D - Particles, Fields, Gravitation and Cosmology, Vol. 38, No. 6, 1988, p. 2009-2012.

    Research output: Contribution to journalArticle

    @article{e7f1062e029945acac742db3eeeb1b16,
    title = "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.",
    author = "Edwards, {Robert G.} and Sokal, {Alan D.}",
    year = "1988",
    doi = "10.1103/PhysRevD.38.2009",
    language = "English (US)",
    volume = "38",
    pages = "2009--2012",
    journal = "Physical review D: Particles and fields",
    issn = "1550-7998",
    publisher = "American Institute of Physics",
    number = "6",

    }

    TY - JOUR

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

    AU - Edwards, Robert G.

    AU - Sokal, Alan D.

    PY - 1988

    Y1 - 1988

    N2 - 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.

    AB - 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.

    UR - http://www.scopus.com/inward/record.url?scp=0001440863&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0001440863&partnerID=8YFLogxK

    U2 - 10.1103/PhysRevD.38.2009

    DO - 10.1103/PhysRevD.38.2009

    M3 - Article

    VL - 38

    SP - 2009

    EP - 2012

    JO - Physical review D: Particles and fields

    JF - Physical review D: Particles and fields

    SN - 1550-7998

    IS - 6

    ER -