Complex Systems

The Evolution Homomorphism and Permutation Actions on Group Generated Cellular Automata Download PDF

Nicole R. Miller
Electronic mail address:
Department of Mathematics,
Virginia Polytechnic Institute and State University,
Blacksburg, VA 24060

Michael J. Bardzell
Electronic mail address:
Department of Mathematics and Computer Science,
Salisbury University,
Salisbury, MD 21801


In this paper cellular automata generated over group alphabets are examined. For abelian groups and numerous local update rules, time evolution is additive and properties such as reversibility of systems can be examined using algebraic techniques. In particular, a necessary and sufficient condition for the reversibility of a finite one-dimensional cellular automata generated over a finite cyclic group using a 2-rule is provided. Finally, evolutions that respect permutations of the cellular configurations are introduced and examined.