Non-local Monte Carlo algorithm for self-avoiding walks with variable length and free endpoints

Sergio Caracciolo, Andrea Pelissetto, Alan D. Sokal

    Research output: Contribution to journalArticle

    Abstract

    We discuss the dynamic critical behaviour of a Monte Carlo algorithm for self-avoiding walks of variable length and free endpoints. The algorithm works in the unorthodox ensemble consisting of all pairs of SAWs such that the total number of steps Ntot in the two walks is fixed. In two dimensions the autocorrelation time in CPU units grows as N≈1.5, and the behaviour improves in higher dimensions.

    Original languageEnglish (US)
    Pages (from-to)68-71
    Number of pages4
    JournalNuclear Physics B - Proceedings Supplements
    Volume20
    Issue numberC
    DOIs
    StatePublished - May 20 1991

    Fingerprint

    autocorrelation

    ASJC Scopus subject areas

    • Nuclear and High Energy Physics

    Cite this

    Non-local Monte Carlo algorithm for self-avoiding walks with variable length and free endpoints. / Caracciolo, Sergio; Pelissetto, Andrea; Sokal, Alan D.

    In: Nuclear Physics B - Proceedings Supplements, Vol. 20, No. C, 20.05.1991, p. 68-71.

    Research output: Contribution to journalArticle

    Caracciolo, Sergio ; Pelissetto, Andrea ; Sokal, Alan D. / Non-local Monte Carlo algorithm for self-avoiding walks with variable length and free endpoints. In: Nuclear Physics B - Proceedings Supplements. 1991 ; Vol. 20, No. C. pp. 68-71.
    @article{29ec135b120d478a8c4d02511b0eab0d,
    title = "Non-local Monte Carlo algorithm for self-avoiding walks with variable length and free endpoints",
    abstract = "We discuss the dynamic critical behaviour of a Monte Carlo algorithm for self-avoiding walks of variable length and free endpoints. The algorithm works in the unorthodox ensemble consisting of all pairs of SAWs such that the total number of steps Ntot in the two walks is fixed. In two dimensions the autocorrelation time in CPU units grows as N≈1.5, and the behaviour improves in higher dimensions.",
    author = "Sergio Caracciolo and Andrea Pelissetto and Sokal, {Alan D.}",
    year = "1991",
    month = "5",
    day = "20",
    doi = "10.1016/0920-5632(91)90882-F",
    language = "English (US)",
    volume = "20",
    pages = "68--71",
    journal = "Nuclear and Particle Physics Proceedings",
    issn = "2405-6014",
    publisher = "Elsevier",
    number = "C",

    }

    TY - JOUR

    T1 - Non-local Monte Carlo algorithm for self-avoiding walks with variable length and free endpoints

    AU - Caracciolo, Sergio

    AU - Pelissetto, Andrea

    AU - Sokal, Alan D.

    PY - 1991/5/20

    Y1 - 1991/5/20

    N2 - We discuss the dynamic critical behaviour of a Monte Carlo algorithm for self-avoiding walks of variable length and free endpoints. The algorithm works in the unorthodox ensemble consisting of all pairs of SAWs such that the total number of steps Ntot in the two walks is fixed. In two dimensions the autocorrelation time in CPU units grows as N≈1.5, and the behaviour improves in higher dimensions.

    AB - We discuss the dynamic critical behaviour of a Monte Carlo algorithm for self-avoiding walks of variable length and free endpoints. The algorithm works in the unorthodox ensemble consisting of all pairs of SAWs such that the total number of steps Ntot in the two walks is fixed. In two dimensions the autocorrelation time in CPU units grows as N≈1.5, and the behaviour improves in higher dimensions.

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

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

    U2 - 10.1016/0920-5632(91)90882-F

    DO - 10.1016/0920-5632(91)90882-F

    M3 - Article

    AN - SCOPUS:4243836120

    VL - 20

    SP - 68

    EP - 71

    JO - Nuclear and Particle Physics Proceedings

    JF - Nuclear and Particle Physics Proceedings

    SN - 2405-6014

    IS - C

    ER -