English

One-dimensional cellular automata with a unique active transition

Cellular Automata and Lattice Gases 2026-04-22 v3 Formal Languages and Automata Theory Dynamical Systems

Abstract

A one-dimensional cellular automaton τ:AZAZ\tau : A^\mathbb{Z} \to A^\mathbb{Z} is a transformation of the full shift defined via a finite neighborhood SZS \subset \mathbb{Z} and a local function μ:ASA\mu : A^S \to A. We study the family of cellular automata whose finite neighborhood SS is an interval containing 00, and there exists a pattern pASp \in A^S satisfying that μ(z)=z(0)\mu(z) = z(0) if and only if zpz \neq p; this means that these cellular automata have a unique \emph{active transition}. Despite its simplicity, this family presents interesting and subtle problems, as the behavior of the cellular automaton completely depends on the structure of pp. We show that every cellular automaton τ\tau with a unique active transition pASp \in A^S is either idempotent or strictly almost equicontinuous, and we completely characterize each one of these situations in terms of pp. In essence, the idempotence of τ\tau depends on the existence of a certain subpattern of pp with a translational symmetry.

Keywords

Cite

@article{arxiv.2411.03601,
  title  = {One-dimensional cellular automata with a unique active transition},
  author = {Alonso Castillo-Ramirez and Maria G. Magaña-Chavez and Luguis de los Santos Baños},
  journal= {arXiv preprint arXiv:2411.03601},
  year   = {2026}
}

Comments

14 pages

R2 v1 2026-06-28T19:49:41.145Z