Product decomposition for surjective 2-block NCCA
In this paper we define products of one-dimensional Number Conserving Cellular Automata (NCCA) and show that surjective NCCA with 2 blocks (i.e radius 1/2) can always be represented as products of shifts and identites. In particular, this shows that surjective 2-block NCCA are injective.
number conserving cellular automata cellular automata discrete dynamical systems conservation laws characterization of surjective ncca