Complex Systems

Staggered Invariants in Cellular Automata Download PDF

Shinji Takesue
Department of Fundamental Sciences,
Faculty of Integrated Human Studies,
Kyoto University, Kyoto, 606--01, Japan


A necessary and sufficient condition for a given cellular automaton (CA) rule to admit a staggered invariant is derived. This condition is written in the form of the equation of continuity. By utilizing the condition, a number of invariants are obtained in Wolfram's elementary CA and their reversible variants.