Irreversible Markov chain Monte Carlo algorithm for self-avoiding walk

preprint2017arXivOpen access

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ν^*=2/d and γ/ν∗=d/2γ/ν^*=d/2. The critical point is determined, which is approximately 88 times more precise than the best available estimate.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.