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

Sergio Caracciolo; Andrea Pelissetto; Alan D. Sokal

doi:10.1016/0920-5632(91)90882-F

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 journal › Article › peer-review

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 N_tot 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 language	English (US)
Pages (from-to)	68-71
Number of pages	4
Journal	Nuclear Physics B (Proceedings Supplements)
Volume	20
Issue number	C
DOIs	https://doi.org/10.1016/0920-5632(91)90882-F
State	Published - May 20 1991

ASJC Scopus subject areas

Atomic and Molecular Physics, and Optics
Nuclear and High Energy Physics

Access to Document

10.1016/0920-5632(91)90882-F

Cite this

@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 = may,

day = "20",

doi = "10.1016/0920-5632(91)90882-F",

language = "English (US)",

volume = "20",

pages = "68--71",

journal = "Nuclear Physics B (Proceedings Supplements)",

issn = "0920-5632",

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

SN - 0920-5632

VL - 20

SP - 68

EP - 71

JO - Nuclear Physics B (Proceedings Supplements)

JF - Nuclear Physics B (Proceedings Supplements)

IS - C

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this