We provide the conditions under which a cellular automaton defined by certain classes of non-linear local rules exhibits surjectivity and reversibility. For the latter, the condition turns out to be a characterization. We also analyze the role of permutivity as a key factor influencing these properties and provide conditions that determine whether a non-linear CA in such classes is (bi)permutive.
Ben Ramdhane, F., Dennunzio, A., Margara, L., Menara, G. (2025). Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity, and Reversibility. CEUR-WS.
Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity, and Reversibility
Margara L.;
2025
Abstract
We provide the conditions under which a cellular automaton defined by certain classes of non-linear local rules exhibits surjectivity and reversibility. For the latter, the condition turns out to be a characterization. We also analyze the role of permutivity as a key factor influencing these properties and provide conditions that determine whether a non-linear CA in such classes is (bi)permutive.File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
