One-dimensional cellular automata with a unique active transition
Abstract
A one-dimensional cellular automaton is a transformation of the full shift defined via a finite neighborhood and a local function . We study the family of cellular automata whose finite neighborhood is an interval containing , and there exists a pattern satisfying that if and only if ; 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 . We show that every cellular automaton with a unique active transition is either idempotent or strictly almost equicontinuous, and we completely characterize each one of these situations in terms of . In essence, the idempotence of depends on the existence of a certain subpattern of 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