Phase transitions in random mixtures of elementary cellular automata

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. (C) 2021 The Author(s). Published by Elsevier B.V.

Automated summary

This study investigates Diploid Elementary Cellular Automata (DECA), which are random mixtures of two different elementary cellular automata rules showing rich behavior influenced by rule choices and probabilistic parameters. Analytical approaches such as mean field approximation and Dobrushin criterion are used to study the existence of phase transition in DECA. The results are consistent with numerical studies and rigorous results for specific models.