Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025★ 3 cited
On solving basic equations over the semiring of functional digraphs
Alberto Dennunzio, Enrico Formenti, Luciano Margara +1
Endowing the set of functional graphs (FGs) with the sum (disjoint union of graphs) and product (standard direct product on graphs) operations induces on FGs a structure of a commu…
cs.DM2025
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…