Sum of Exit Times in Series of Metastable States in Probabilistic Cellular Automata

E. M. Cirillo (1) , F. R. Nardi (2) , C. Spitoni (3)

1 UNIROMA - Università degli Studi di Roma "La Sapienza" = Sapienza University [Rome]
2 TU/e - Eindhoven University of Technology [Eindhoven]
3 Universiteit Utrecht / Utrecht University [Utrecht]

Reversible Probabilistic Cellular Automata are a special class of automata whose stationary behavior is described by Gibbs-like measures. For those models the dynamics can be trapped for a very long time in states which are very different from the ones typical of stationarity. This phenomenon can be recasted in the framework of metastability theory which is typical of Statistical Mechanics. In this paper we consider a model presenting two not degenerate in energy metastable states which form a series, in the sense that, when the dynamics is started at one of them, before reaching stationarity, the system must necessarily visit the second one. We discuss a rule for combining the exit times from each of the metastable states.

Domaines: Informatique [cs]

E. M. Cirillo, F. R. Nardi, C. Spitoni. Sum of Exit Times in Series of Metastable States in Probabilistic Cellular Automata. 22th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2016, Zurich, Switzerland. pp.105-119, ⟨10.1007/978-3-319-39300-1_9⟩. ⟨hal-01435037⟩