arrow
Return

Irreversible Markov chain Monte Carlo algorithm for self-avoiding walk

delete2016-12-22
delete12
PRE
AI
H
Hu, Hao
C
Chen, Xiaosong
D
Deng, Youjin *
DOI:10.1007/s11467-016-0646-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 spatial dimension (D), from approximately 1 0 times in 2D to approximately 4 0 times in 5D. We simulate the SAW on a 5D hyper-cubic lattice with periodic boundary conditions, for a linear system with a size up to L = 128, and confirm that as for the 5D Ising model, the finite-size scaling of the SAW is governed by renormalized exponents, nu* = 2/d and gamma/nu* = d/2. The critical point is determined, which is approximately 8 times more precise than the best available estimate.
Keywords:
Monte Carlo algorithms
self-avoiding walk
irreversible
balance condition
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Frontiers of Physics cover
Frontiers of Physics
IF:
5.3
Papers:
1.4K
Citations:
3.7K

Organization

C
chinese academy of sciences
Scholars:
56.5W
Papers: 44.9W
Citations: 704