Basic Ideas to Approach Metastability in Probabilistic Cellular Automata

  • Emilio N. M. Cirillo
  • Francesca R. Nardi
  • Cristian SpitoniEmail author
Part of the Emergence, Complexity and Computation book series (ECC, volume 27)


Cellular Automata are discrete-time dynamical systems on a spatially extended discrete space, which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete-time Markov chains on lattice with finite single-cell states whose distinguishing feature is the parallel character of the updating rule. We review the some of the results obtained about the metastable behavior of Probabilistic Cellular Automata, and we try to point out difficulties and peculiarities with respect to standard Statistical Mechanics Lattice models.


Reversible PCA Metastability Potential theoretic approach 


  1. 1.
    Bigelis, S., Cirillo, E.N.M., Lebowitz, J.L., Speer, E.R.: Critical droplets in metastable probabilistic cellular automata. Phys. Rev. E 59, 3935 (1999)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bovier, A., Eckhoff, M., Gayrard, V., Klein, M.: Metastability and low lying spectra in reversible Markov chains. Commun. Math. Phys. 228, 219–255 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Cirillo, E.N.M., Olivieri, E.: Metastability and nucleation for the Blume-Capel model. Different mechanisms of transition. J. Stat. Phys. 83, 473–554 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Cirillo, E.N.M., Stramaglia, S.: Polymerization in a ferromagnetic spin model with threshold. Phys. Rev. E 54, 1096 (1996)CrossRefGoogle Scholar
  5. 5.
    Cirillo, E.N.M., Nardi, F.R.: Metastability for the Ising model with a parallel dynamics. J. Stat. Phys. 110, 183–217 (2003)CrossRefzbMATHGoogle Scholar
  6. 6.
    Cirillo, E.N.M., Louis, P.-Y., Ruszel, W.M., Spitoni, C.: Effect of self-interaction on the phase diagram of a Gibbs-like measure derived by a reversible Probabilistic Cellular Automata. In press on Chaos, Solitons, and FractalsGoogle Scholar
  7. 7.
    Cirillo, E.N.M., Nardi, F.R., Polosa, A.D.: Magnetic order in the Ising model with parallel dynamics. Phys. Rev. E 64, 57103 (2001)CrossRefGoogle Scholar
  8. 8.
    Cirillo, E.N.M., Nardi, F.R., Spitoni, C.: Metastability for a reversible probabilistic cellular automata with self-interaction. J. Stat. Phys. 132, 431–471 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Cirillo, E.N.M., Nardi, F.R., Spitoni, C.: Competitive nucleation in reversible probabilistic cellular automata. Phys. Rev. E 78, 040601 (2008)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Grinstein, G., Jayaprakash, C., He, Y.: Statistical mechanics of probabilistic cellular automata. Phys. Rev. Lett. 55, 2527 (1985)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Haller, K., Kennedy, T.: Absence of renormalization group pathologies near the critical temperature. Two examples. J. Stat. Phys. 85, 607–637 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Kari, J.: Theory of cellular automata: a survey. Theor. Comput. Sci. 334, 3–33 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Kozlov, V., Vasiljev, N.B.: Reversible Markov chain with local interactions. In: Multicomponent Random System. Advances in Probability & Related Topics, pp. 451–469 (1980)Google Scholar
  14. 14.
    Lebowitz, J.L., Maes, C., Speer, E.R.: Statistical mechanics of probabilistic cellular automata. J. Stat. Phys. 59, 117–170 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Manzo, F., Nardi, F.R., Olivieri, E., Scoppola, E.: On the essential features of metastability: tunnelling time and critical configurations. J. Stat. Phys. 115, 591–642 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Nardi, F.R., Spitoni, C.: Sharp asymptotics for stochastic dynamics with parallel updating rule. J. Stat. Phys. 146, 701–718 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Olivieri, E., Scoppola, E.: Markov chains with exponentially small transition probabilities: first exit problem from a general domain. I. The reversible case. J. Stat. Phys. 79, 613–647 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Olivieri, E., Vares, M.E.: Large Deviations and Metastability. Cambridge University Press, Cambridge (2005)CrossRefzbMATHGoogle Scholar
  19. 19.
    Palandi, J., de Almeida, R.M.C., Iglesias, J.R., Kiwi, M.: Cellular automaton for the order-disorder transition. Chaos Solitons Fractals 6, 439–445 (1995)CrossRefzbMATHGoogle Scholar
  20. 20.
    Perc, M., Grigolini, P.: Collective behavior and evolutionary games - an introduction. Chaos Solitons Fractals 56, 1–5 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Wolfram, S.: Statistical mechanics of cellular automata. Rev. Mod. Phys. 55, 601–644 (1983)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Wolfram, S.: Cellular automata as models of complexity. Nature 311, 419–424 (1984)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Emilio N. M. Cirillo
    • 1
  • Francesca R. Nardi
    • 2
    • 3
    • 4
  • Cristian Spitoni
    • 5
    Email author
  1. 1.Dipartimento di Scienze di Base e Applicate per l’IngegneriaUniversità di Roma: la SapienzaRomaItaly
  2. 2.Department of Mathematics and Computer ScienceEindhoven University of TechnologyEindhovenThe Netherlands
  3. 3.EurandomEindhovenThe Netherlands
  4. 4.Dipartmento di Matematica e InformaticaUniversitá di FirenzeFirenzeItaly
  5. 5.Institute of MathematicsUniversity of UtrechtUtrechtThe Netherlands

Personalised recommendations