Monte Carlo methods for the self-avoiding walk

AD Sokal - arXiv preprint hep-lat/9405016, 1994 - arxiv.org
hep-lat/9405016 17 May 1994 Contents Page 1 hep-lat/9405016 17 May 1994 MONTE
CARLO METHODS FOR THE SELF-AVOIDING WALK ALAN D. SOKAL Department of Physics …

Scale-free Monte Carlo method for calculating the critical exponent γ of self-avoiding walks

N Clisby - Journal of Physics A: Mathematical and Theoretical, 2017 - iopscience.iop.org
We implement a scale-free version of the pivot algorithm and use it to sample pairs of three-
dimensional self-avoiding walks, for the purpose of efficiently calculating an observable that …

Nonergodicity of local, length-conserving Monte Carlo algorithms for the self-avoiding walk

N Madras, AD Sokal - Journal of statistical physics, 1987 - Springer
It is proved that every dynamic Monte Carlo algorithm for the self-avoiding walk based on a
finite repertoire of local, N-conserving elementary moves is nonergodic (here N is the …

A faster implementation of the pivot algorithm for self-avoiding walks

T Kennedy - Journal of Statistical Physics, 2002 - Springer
The pivot algorithm is a Markov Chain Monte Carlo algorithm for simulating the self-avoiding
walk. At each iteration a pivot which produces a global change in the walk is proposed. If the …

Nonlocal Monte Carlo algorithm for self-avoiding walks with fixed endpoints

S Caracciolo, A Pelissetto, AD Sokal - Journal of Statistical Physics, 1990 - Springer
We study a new Monte Carlo algorithm for generating self-avoiding walks with variable
length (controlled by a fugacity β) and fixed endpoints. The algorithm is a hybrid of local …

Monte Carlo generation of self-avoiding walks with fixed endpoints and fixed length

N Madras, A Orlitsky, LA Shepp - Journal of Statistical Physics, 1990 - Springer
We propose a new class of dynamic Monte Carlo algorithms for generating self-avoiding
walks uniformly from the ensemble with fixed endpoints and fixed length in any dimension …

The pivot algorithm: A highly efficient Monte Carlo method for the self-avoiding walk

N Madras, AD Sokal - Journal of Statistical Physics, 1988 - Springer
The pivot algorithm is a dynamic Monte Carlo algorithm, first invented by Lal, which
generates self-avoiding walks (SAWs) in a canonical (fixed-N) ensemble with free endpoints …

Calculation of the connective constant for self-avoiding walks via the pivot algorithm

N Clisby - Journal of Physics A: Mathematical and Theoretical, 2013 - iopscience.iop.org
We calculate the connective constant for self-avoiding walks on the simple cubic lattice to
unprecedented accuracy, using a novel application of the pivot algorithm. We estimate that …

Monte Carlo series analysis of irreversible self-avoiding walks. I. The indefinitely-growing self-avoiding walk (IGSAW)

K Kremer, JW Lyklema - Journal of Physics A: Mathematical and …, 1985 - iopscience.iop.org
Abstract High-precision Monte Carlo data are used to estimate the exponents which govern
the asymptotic behaviour of the recently introduced indefinitely-growing self-avoiding walk in …

New Monte Carlo method for the self-avoiding walk

A Berretti, AD Sokal - Journal of Statistical Physics, 1985 - Springer
We introduce a new Monte Carlo algorithm for the self-avoiding walk (SAW), and show that it
is particularly efficient in the critical region (long chains). We also introduce new and more …