A Note on Inj ectivity of Additive Cellular Automata
Burton H. Voorhees · Complex Systems · 1994
Additive cellular autom at a on finit e sequences wit h peri odic boundary conditions are tr eated in t erms of complex polynomials whose arguments are roots of unity. It is shown t hat t he condit ion for a binary one-dimensional addit ive cellular automaton to be injective is t hat t he associated complex polynomial have no zeros t hat are roots of unity.