Ising Model on the Torus and PCA Dynamics: Reversibility, Irreversibility, and Fast Tunneling

  • Carlo Lancia
  • Benedetto ScoppolaEmail author
Part of the Emergence, Complexity and Computation book series (ECC, volume 27)


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.


PCA Irreversibility Ising model Tunneling 



We thank the organizers of the workshop “Probabilistic Cellular Automata: Theory, Applications and Future Perspectives” (Eurandom 2013, TU Eindhoven) for the possibility to share ideas on this new and promising subject.


  1. 1.
    Anderson, B.D.O., Kailath, T.: Forwards, backwards, and dynamically reversible Markovian models of second-order processes. IEEE Trans. Circuits Syst. 26, 956–965 (1979)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Cirillo, E.N.M., Nardi, F.R.: Metastability for a stochastic dynamics with a parallel heat bath updating rule. J. Stat. Phys. 110, 183–217 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Dai Pra, P., Scoppola, B., Scoppola, E.: Fast mixing for the low temperature 2D Ising model through reversible parallel dynamics. J. Stat. Phys. 159, 1–20 (2015)Google Scholar
  4. 4.
    Dai Pra, P., Scoppola, B., Scoppola, E.: Sampling from a Gibbs measure with pair interaction by means of PCA. J. Stat. Phys. 149, 722–737 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Dawson, D.A.: Synchronous and asynchronous reversible Markov systems. Canad. Math. Bull 17, 633–649 (1974)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Föllmer, H.: A covariance estimate for Gibbs measures. J. Funct. Anal. 46, 387–395 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Gallavotti, G.: Statistical Mechanics: A Short Treatise. Springer, Berlin (1999)CrossRefzbMATHGoogle Scholar
  8. 8.
    Goldstein, S., Kuik, R., Lebowitz, J.L., Maes, C.: From PCA’s to equilibrium systems and back. Commun. Math. Phys. 125, 71–79 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Häggström, O.: Finite Markov Chains and Algorithmic Applications, vol. 52. Cambridge University Press, Cambridge (2002)CrossRefzbMATHGoogle Scholar
  10. 10.
    Kozlov, O., Vasilyev, N.: Reversible Markov chains with local interaction. Multicomponent random systems 6, 451–469 (1980)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Lancia, C., Scoppola, B.: Equilibrium and non-equilibrium Ising models by means of PCA. J. Stat. Phys. 153, 641–653 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Lebowitz, J.L., Maes, C., Speer, E.R.: Statistical mechanics of probabilistic cellular automata. J. Stat. Phys. 59, 117–170 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Levin, D.A., Peres, Y., Wilmer, L.E.: Markov Chains and Mixing Times. American Mathematical Society, Providence (2009)zbMATHGoogle Scholar
  14. 14.
    Martinelli, F.: Dynamical analysis of low-temperature Monte Carlo cluster algorithms. J. Stat. Phys. 66, 1245–1276 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Martinelli, F.: Lectures on Glauber dynamics for discrete spin models. Lectures on Probability Theory and Statistics, pp. 93–191. Springer, Berlin (1999)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Medical Statistics and BioinformaticsLeiden University Medical CenterLeidenThe Netherlands
  2. 2.Dipartimento di MatematicaUniversità di Roma: Tor VergataRomaItaly

Personalised recommendations