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:
| File | Dimensione | Formato | |
|---|---|---|---|
|
paper27.pdf
accesso aperto
Tipo:
Versione (PDF) editoriale / Version Of Record
Licenza:
Creative commons
Dimensione
953.85 kB
Formato
Adobe PDF
|
953.85 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
