Irreducible Rules and Equivalence Classes of One-dimensional Cellular Automata
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917133725728768 |
|---|---|
| author | Schaller, Martin Svozil, Karl |
| author_facet | Schaller, Martin Svozil, Karl |
| contents | One-dimensional cellular automata are discrete dynamical systems that operate on an infinite lattice of sites and are characterized by the locality and uniformity of their update rule. Permutations of the state set and isometric transformations of the lattice induce symmetry transformations on the set of local rules and the set of global maps of cellular automata, resulting in a partitioning of the set of cellular automata into equivalence classes. The concept of an irreducible local rule that depends on all its coordinates is used to analyse the equivalence classes and results on the number of equivalence classes of irreducible binary local rules and binary global maps are presented. Finally, another symmetry operator based on the scaling of neighbourhoods is introduced and the change in the number of equivalence classes is analysed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_08117 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Irreducible Rules and Equivalence Classes of One-dimensional Cellular Automata Schaller, Martin Svozil, Karl Cellular Automata and Lattice Gases One-dimensional cellular automata are discrete dynamical systems that operate on an infinite lattice of sites and are characterized by the locality and uniformity of their update rule. Permutations of the state set and isometric transformations of the lattice induce symmetry transformations on the set of local rules and the set of global maps of cellular automata, resulting in a partitioning of the set of cellular automata into equivalence classes. The concept of an irreducible local rule that depends on all its coordinates is used to analyse the equivalence classes and results on the number of equivalence classes of irreducible binary local rules and binary global maps are presented. Finally, another symmetry operator based on the scaling of neighbourhoods is introduced and the change in the number of equivalence classes is analysed. |
| title | Irreducible Rules and Equivalence Classes of One-dimensional Cellular Automata |
| topic | Cellular Automata and Lattice Gases |
| url | https://arxiv.org/abs/2512.08117 |