3 papers
nlin.CG2025
Connections between the minimal neighborhood and the activity value of cellular automata
Alonso Castillo-Ramirez, Eduardo Veliz-Quintero
For a group and a finite set , a cellular automaton is a transformation of the configuration space defined via a finite neighborhood and a local map. Although neighbor…
math.GR2024
Idempotent cellular automata and their natural order
Alonso Castillo-Ramirez, Maria G. Magaña-Chavez, Eduardo Veliz-Quintero
Motivated by the search for idempotent cellular automata (CA), we study CA that act almost as the identity unless they read a fixed pattern . We show that constant and symmetric…
nlin.CG2024
On the minimal memory set of cellular automata
Alonso Castillo-Ramirez, Eduardo Veliz-Quintero
For a group and a finite set , a cellular automaton (CA) is a transformation defined via a finite memory set and a local map $μ: A^S \to A…