English

Cellular automata, percolation and dynamical dichotomies

Dynamical Systems 2024-11-15 v2 Group Theory Probability

Abstract

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 Gilman's dichotomy between equicontinuity and sensitivity with respect to Bernoulli measures holds on a finitely generated group if and only if the group has a trivial percolation threshold. Consequently, we show that a countable group satisfies Gilman's dichotomy if and only if it is locally virtually cyclic.

Keywords

Cite

@article{arxiv.2410.23770,
  title  = {Cellular automata, percolation and dynamical dichotomies},
  author = {Sebastián Barbieri and Felipe García-Ramos and Siamak Taati},
  journal= {arXiv preprint arXiv:2410.23770},
  year   = {2024}
}

Comments

23 pages, 1 cute picture, minor fixes

R2 v1 2026-06-28T19:42:39.400Z