Connections between the minimal neighborhood and the activity value of cellular automata
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915211182604288 |
|---|---|
| author | Castillo-Ramirez, Alonso Veliz-Quintero, Eduardo |
| author_facet | Castillo-Ramirez, Alonso Veliz-Quintero, Eduardo |
| contents | For a group $G$ and a finite set $A$, a cellular automaton is a transformation of the configuration space $A^G$ defined via a finite neighborhood and a local map. Although neighborhoods are not unique, every CA admits a unique minimal neighborhood, which consists on all the essential cells in $G$ that affect the behavior of the local map. An active transition of a cellular automaton is a pattern that produces a change on the current state of a cell when the local map is applied. In this paper, we study the links between the minimal neighborhood and the number of active transitions, known as the activity value, of cellular automata. Our main results state that the activity value usually imposes several restrictions on the size of the minimal neighborhood of local maps. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_17881 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Connections between the minimal neighborhood and the activity value of cellular automata Castillo-Ramirez, Alonso Veliz-Quintero, Eduardo Cellular Automata and Lattice Gases Formal Languages and Automata Theory Dynamical Systems For a group $G$ and a finite set $A$, a cellular automaton is a transformation of the configuration space $A^G$ defined via a finite neighborhood and a local map. Although neighborhoods are not unique, every CA admits a unique minimal neighborhood, which consists on all the essential cells in $G$ that affect the behavior of the local map. An active transition of a cellular automaton is a pattern that produces a change on the current state of a cell when the local map is applied. In this paper, we study the links between the minimal neighborhood and the number of active transitions, known as the activity value, of cellular automata. Our main results state that the activity value usually imposes several restrictions on the size of the minimal neighborhood of local maps. |
| title | Connections between the minimal neighborhood and the activity value of cellular automata |
| topic | Cellular Automata and Lattice Gases Formal Languages and Automata Theory Dynamical Systems |
| url | https://arxiv.org/abs/2503.17881 |