We investigate one-dimensional Probabilistic Cellular Automata, called Diploid Elementary Cellular Automata (DECA), obtained as random mixture 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 rule. 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 distinguishing trait of our result 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 coherent 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 / Emilio N. M. Cirillo; Francesca R. Nardi; Cristian Spitoni. - In: PHYSICA. A. - ISSN 0378-4371. - ELETTRONICO. - (2021), pp. 1-31. [10.1016/j.physa.2021.125942]

Phase transitions in random mixtures of elementary cellular automata

Francesca R. Nardi
Membro del Collaboration Group
;
2021

Abstract

We investigate one-dimensional Probabilistic Cellular Automata, called Diploid Elementary Cellular Automata (DECA), obtained as random mixture 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 rule. 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 distinguishing trait of our result 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 coherent with numerical studies already published in the scientific literature and also with some rigorous results proven for some specific models.
2021
1
31
Emilio N. M. Cirillo; Francesca R. Nardi; Cristian Spitoni
File in questo prodotto:
File Dimensione Formato  
DiploidiArchive.pdf

accesso aperto

Descrizione: Articolo principale
Tipologia: Pdf editoriale (Version of record)
Licenza: Open Access
Dimensione 835.66 kB
Formato Adobe PDF
835.66 kB Adobe PDF

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1232071
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
social impact