4 papers
On surjectivity and dynamical properties of dill maps
Firas Ben Ramdhane
In this paper, we study certain dynamical properties of dill maps, a class of functions introduced in~\cite{salo2015block} that generalizes both cellular automata and substitutions…
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…
Dill maps in the Weyl-like space associated to the Levenshtein distance
Firas Ben Ramdhane, Pierre Guillon
The Weyl pseudo-metric is a shift-invariant pseudo-metric over the set of infinite sequences, that enjoys interesting properties and is suitable for studying the dynamics of cellul…
Cellular automata and substitutions in topological spaces defined via edit distances
Firas Ben Ramdhane, Pierre Guillon
The Besicovitch pseudo-metric is a shift-invariant pseudo-metric on the set of infinite sequences, that enjoys interesting properties and is suitable for studying the dynamics of c…