Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity and Reversibility

Firas Ben Ramdhane, Alberto Dennunzio, Luciano Margara +1

This paper explores the algebraic conditions under which a cellular automaton with a non-linear local rule exhibits surjectivity and reversibility. We also analyze the role of perm…