29-31 mai 2024 Orléans (France)
Dill maps in topological spaces defined via edit distances
Firas Ben Ramdhane  1@  
1 : Institut de Mathématiques de Marseille
Aix Marseille Université, Ecole Centrale de Marseille, Centre National de la Recherche Scientifique, Centre National de la Recherche Scientifique : UMR7373, Ecole Centrale de Marseille : UMR7373, Aix Marseille Université : UMR7373

Dill maps were defined by I. Torma and V. Salo in 2015 and generalize both substitutions and cellular automata. In this work, we characterize dill maps by a theorem similar to the Curtis-Hedlund-Lyndon theorem for cellular automata.

Then we study the well-defined dill maps over quotient topological spaces defined via pseudo-metrics based on edit distances such as the Besicovitch and Weyl spaces.

We proved that only constant or constant-length dill maps induce well-defined maps over the Besicovitch and Weyl spaces.

On the other hand, by replacing the Hamming distance in the Besicovitch pseudo-metric with the Levenshtein distance, which calculates the minimum number of edit operations to transform one finite word into another, we found that all dill maps induce well-defined maps over this space. In contrast, by replacing the Hamming distance in the Weyl pseudo-metric with the Levenshtein distance, we found that not all dill maps are well-defined. Therefore, we provide a characterization for well-defined dill maps over this space.

Finally, we study expansivity and equicontinuity of particular dill maps (such as cellular automata and substitutions) over these spaces, and we prove, in particular, that there are no expansive dill maps over the Besicovitch-like space.


Personnes connectées : 1 Vie privée
Chargement...