English

Irreversible Markov chain Monte Carlo algorithm for self-avoiding walk

Statistical Mechanics 2017-01-03 v2 Computational Physics

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 1010 times in 2D to approximately 4040 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 L=128L=128, and confirm that as for the 5D Ising model, the finite-size scaling of the SAW is governed by renormalized exponents ν=2/d\nu^*=2/d and γ/ν=d/2\gamma/\nu^*=d/2. The critical point is determined, which is approximately 88 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

R2 v1 2026-06-22T12:43:32.621Z