Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Probabilistic Cellular AutomataIsing Model on the Torus and PCA Dynamics: Reversibility, Irreversibility, and Fast Tunneling

Probabilistic Cellular Automata: Ising Model on the Torus and PCA Dynamics: Reversibility,... [In this chapter, we present a class of PCA (Probabilistic Cellular Automata) that can be used for approximate sampling the Gibbs measure. We list a series of results about them, restricting the discussion to the nearest-neighbor Ising model. For both the weakly and strongly coupled spins, we show how it is possible to explicitly evaluate the accuracy of our approximation scheme. Moreover, in the strong coupling regime (low temperature), we show how our procedure may drastically improve the known results about the convergence of the system to the stationary distribution. An important ingredient in this context is the use of an irreversible dynamics, which let new interesting states (the so-called Ising waves) arise.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

Probabilistic Cellular AutomataIsing Model on the Torus and PCA Dynamics: Reversibility, Irreversibility, and Fast Tunneling

Part of the Emergence, Complexity and Computation Book Series (volume 27)
Editors: Louis, Pierre-Yves; Nardi, Francesca R.

Loading next page...
 
/lp/springer-journals/probabilistic-cellular-automata-ising-model-on-the-torus-and-pca-0U3oHW8Hd0
Publisher
Springer International Publishing
Copyright
© Springer International Publishing AG 2018
ISBN
978-3-319-65556-7
Pages
89 –104
DOI
10.1007/978-3-319-65558-1_7
Publisher site
See Chapter on Publisher Site

Abstract

[In this chapter, we present a class of PCA (Probabilistic Cellular Automata) that can be used for approximate sampling the Gibbs measure. We list a series of results about them, restricting the discussion to the nearest-neighbor Ising model. For both the weakly and strongly coupled spins, we show how it is possible to explicitly evaluate the accuracy of our approximation scheme. Moreover, in the strong coupling regime (low temperature), we show how our procedure may drastically improve the known results about the convergence of the system to the stationary distribution. An important ingredient in this context is the use of an irreversible dynamics, which let new interesting states (the so-called Ising waves) arise.]

Published: Feb 22, 2018

Keywords: PCA; Irreversibility; Ising model; Tunneling

There are no references for this article.