Related Experiment Video
Updated: Aug 6, 2025

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
Published on: March 18, 2019
Seven-state rotation-symmetric number-conserving cellular automaton that is not isomorphic to any septenary one
Barbara Wolnik1,2, Anna Nenca3, Adam Dzedzej1
1Institute of Mathematics, Faculty of Mathematics, Physics and Informatics, University of Gdańsk, 80-308 Gdańsk, Poland.
Abstract:
We consider two-dimensional cellular automata with the von Neumann neighborhood that satisfy two properties of interest from a modeling viewpoint: rotation symmetry (i.e., the local rule is invariant under rotation of the neighborhood by 90^{∘}) and number conservation (i.e., the sum of all the cell states is conserved upon every update). It is known that if the number of states k is smaller than or equal to six, then each rotation-symmetric number-conserving cellular automaton is isomorphic to some k-ary one, i.e., one with state set {0,1,...,k-1}. In this paper, we exhibit an example of a seven-state rotation-symmetric number-conserving cellular automaton that is not isomorphic to any septenary one. This example strongly supports our plea that research into multistate cellular automata should not only focus on those that have {0,1,...,k-1} as a state set.
Related Concept Videos
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Stereoisomerism of Cyclic Compounds
Sequence Networks of Rotating Machines
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
The Pauli Exclusion Principle
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
Simplified Synchronous Machine Model
In this model, each generator is connected to a...

