Interesting 1-D reversible cellular automata rules?

From: Bruno Durand (bdurand@ens-lyon.fr)
Date: Tue May 25 1993 - 11:44:07 UTC


The following reversible cellular automaton has been presented by Jarkko
Kari. It has 2 neighbors (the cell itself and its right neighbor). The 
set of states is {1,2,...n}. The local transition rule f:

f(a,b) = a    if b <= a
         1    if b = a+1
         a+1  if b > a+1

The evolution of such a CA is of great interest!...


This archive was generated by hypermail 2.1.7 : Tue Oct 14 2003 - 21:44:14 UTC