Linearizable cellular automata
Atsushi Nobe, Fumitaka Yura · Journal of Physics A Mathematical and Theoretical · 2007
The initial value problem for a class of reversible elementary cellular automata with periodic boundaries is reduced to an initial-boundary value problem for a class of linear systems on a finite commutative ring . Moreover, a family of such linearizable cellular automata is given.