Irreversible Markov chain Monte Carlo algorithm for self-avoiding walk
Abstract
We formulate an irreversible Markov chain Monte Carlo algorithm for the self-avoiding walk (SAW), which violates the detailed balance condition and satisfies the balance condition. Its performance improves significantly compared to that of the Berretti-Sokal algorithm, which is a variant of the Metropolis-Hastings method. The gained efficiency increases with the spatial dimension (D), from approximately times in 2D to approximately times in 5D. We simulate the SAW on a 5D hypercubic lattice with periodic boundary conditions, for a system with a linear size up to , and confirm that as for the 5D Ising model, the finite-size scaling of the SAW is governed by renormalized exponents and . The critical point is determined, which is approximately times more precise than the best available estimate.
Keywords
Cite
@article{arxiv.1602.01671,
title = {Irreversible Markov chain Monte Carlo algorithm for self-avoiding walk},
author = {Hao Hu and Xiaosong Chen and Youjin Deng},
journal= {arXiv preprint arXiv:1602.01671},
year = {2017}
}
Comments
7 pages, 6 figures