We investigate one-dimensional probabilistic cellular automata, called Diploid Elementary Cellular Automata (DECA), obtained as random mixtures of two different elementary cellular automata rules. All the cells are updated synchronously and the probability for one cell to be 0 or 1 at time t depends only on the value of the same cell and that of its neighbors at time t−1. These very simple models show a very rich behavior strongly depending on the choice of the two elementary cellular automata that are randomly mixed together and on the parameter which governs probabilistically the mixture. In particular, we study the existence of phase transition for the whole set of possible DECA obtained by mixing the null rule which associates 0 to any possible local configuration, with any of the other 255 elementary rules. We approach the problem analytically via a mean field approximation and via the use of a rigorous approach based on the application of the Dobrushin criterion. The main feature of our approach is the possibility to describe the behavior of the whole set of considered DECA without exploiting the local properties of the individual models. The results that we find are consistent with numerical studies already published in the scientific literature and also with some rigorous results proven for some specific models.

Phase transitions in random mixtures of elementary cellular automata / Cirillo, E. N. M.; Nardi, F. R.; Spitoni, C.. - In: PHYSICA. A. - ISSN 0378-4371. - 573:(2021), pp. 1-16. [10.1016/j.physa.2021.125942]

Phase transitions in random mixtures of elementary cellular automata

Cirillo E. N. M.;
2021

Abstract

We investigate one-dimensional probabilistic cellular automata, called Diploid Elementary Cellular Automata (DECA), obtained as random mixtures of two different elementary cellular automata rules. All the cells are updated synchronously and the probability for one cell to be 0 or 1 at time t depends only on the value of the same cell and that of its neighbors at time t−1. These very simple models show a very rich behavior strongly depending on the choice of the two elementary cellular automata that are randomly mixed together and on the parameter which governs probabilistically the mixture. In particular, we study the existence of phase transition for the whole set of possible DECA obtained by mixing the null rule which associates 0 to any possible local configuration, with any of the other 255 elementary rules. We approach the problem analytically via a mean field approximation and via the use of a rigorous approach based on the application of the Dobrushin criterion. The main feature of our approach is the possibility to describe the behavior of the whole set of considered DECA without exploiting the local properties of the individual models. The results that we find are consistent with numerical studies already published in the scientific literature and also with some rigorous results proven for some specific models.
2021
First hitting times; Mean field; Probabilistic cellular automata; Stationary measures; Synchronization
01 Pubblicazione su rivista::01a Articolo in rivista
Phase transitions in random mixtures of elementary cellular automata / Cirillo, E. N. M.; Nardi, F. R.; Spitoni, C.. - In: PHYSICA. A. - ISSN 0378-4371. - 573:(2021), pp. 1-16. [10.1016/j.physa.2021.125942]
File allegati a questo prodotto
File Dimensione Formato  
Cirillo_Phase_2021.pdf

accesso aperto

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 736.22 kB
Formato Adobe PDF
736.22 kB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1539736
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 4
social impact