Cellular automata, percolation and dynamical dichotomies

Sebastián Barbieri, Felipe García-Ramos, Siamak Taati

We establish a connection between percolation on the Cayley graphs of a group and the dynamical diversity of cellular automata on that group. Specifically, we demonstrate that Gilm…