Search arXiv⌕ Search

arXiv · hep-lat/9206007

Virtual Bond Percolation for Ising Cluster Dynamics

Abstract

The Fortuin-Kasteleyn mapping between the Ising model and the site-bond correlated percolation model is shown to be only one of an infinite class of exact mappings. These new cluster representations are a result of "renormalized" percolation rules correlated to entire blocks of spins. For example these rules allow for percolation on "virtual" bonds between spins not present in the underlying Hamiltonian. As a consequence we can define new random cluster theories each with its own Monte Carlo cluster dynamics that exactly reproduce the Ising model. By tuning parameters on the critical percolation surface, it is demonstrated numerically that cluster algorithms can be formulated for the 2-d and 3-d Ising model that have smaller autocorrelations than the original Swendsen-Wang algorithm.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

R. Brower, P. Tamayo. 1992-06-04. Virtual Bond Percolation for Ising Cluster Dynamics. https://doi.org/10.1016/0378-4371(93)90478-m

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Accurate Sampling from Diffusion Models

A new proposal called DM-SMC (Diffusion Model - Sequential Monte Carlo) is investigated, which samples ensembles defined in terms of an action, using diffusion models trained on samples from the ensemble. The SMC setup allows for accurate sampling in spite of an approximate diffusion model and the finite stepsize used in the numerical solution of the stochastic process. Improved update strategies are also investigated. Results are presented for a $Z_2$ symmetric scalar field theory in 2 dimensions near its 2nd order phase transition.

hep-lat↗

Decomposition of the axial-vector current in a finite box

We consider the matrix element of the axial-vector current between two nucleon states in a finite box. Starting from the chiral Lagrangian density with nucleon and Delta-isobar degrees of freedom, we study the finite-volume effects at the one-loop level. We show that the standard decomposition into the axial-vector and pseudoscalar form factor is incomplete in a finite box. We derive expressions for the complete set of in-box form factors at one loop, and demonstrate how to extract the full set from lattice correlation functions. We verify that the axial Ward identity holds in the chiral limit. We derive the one-loop expressions for the pseudoscalar form factor and verify that the in-box axial Ward identity away from the chiral limit is fulfilled also. Selected numerical results are shown for two flavor-SU(2) lattice ensembles. Sizable finite-volume effects are observed, with an important role for the Delta-isobar. We discuss the implications of our results for lattice studies of the axial-vector current. We conclude that full finite-box results are crucial for a precise determination of the form factors.

hep-lat↗

A variational framework for variance reduction in lattice field theory

The signal-to-noise problem limits the reach of many lattice calculations. We present a variational framework that recasts it as a transport problem: the loss of signal reflects a mismatch between the distribution one samples and the one needed to measure an observable, and can be reduced by transporting configurations to close that gap. The optimal transport is typically determined either through a stochastic estimator based on Langevin dynamics or by parametrising it as a normalising flow trained with automatic differentiation. We discuss how the framework brings these methods under a common variational principle and present results for scalar theories.

hep-lat↗