Cellular Automata and Lattice Gases

2025-01-30 | Total: 1

#1 Orbits of One-Dimensional Cellular Automata Rule Spaces Induced by Symmetry Transformations [PDF] [Copy] [Kimi] [REL]

Authors: Martin Schaller, Karl Svozil

Using a group-theoretical approach, a method is presented to determine the equivalence classes (also called orbits) of the rule space of one-dimensional cellular automata induced by the symmetry operations of reflection and permutation and their product. A further structure of the rule space is revealed by mapping orbits to conjugacy classes of the reduced subgroup lattice of the group of symmetry transformations. Results for the state sets of order two and three are included.

Subject: Cellular Automata and Lattice Gases

Publish: 2025-01-29 15:33:52 UTC