arXiv · 1201.5756
Sampling from a Gibbs measure with pair interaction by means of PCA
Abstract
We consider the problem of approximate sampling from the finite volume Gibbs measure with a general pair interaction. We exhibit a parallel dynamics (Probabilistic Cellular Automaton) which efficiently implements the sampling. In this dynamics the product measure that gives the new configuration in each site contains a term that tends to favour the original value of each spin. This is the main ingredient that allows to prove that the stationary distribution of the PCA is close in total variation to the Gibbs measure. The presence of the parameter that drives the "inertial" term mentioned above gives the possibility to control the degree of parallelism of the numerical implementation of the dynamics.
Explore related subjects
Keep this discovery
Paolo Dai Pra, Benedetto Scoppola, Elisabetta Scoppola. 2012-01-27. Sampling from a Gibbs measure with pair interaction by means of PCA. https://arxiv.org/abs/1201.5756
Cite the original work for its findings. Save a collection to share your selection of sources.