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.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.