Dill maps in the Weyl-like space associated to the Levenshtein distance - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Dill maps in the Weyl-like space associated to the Levenshtein distance

Résumé

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 cellular automata. It corresponds to the asymptotic behavior of the Hamming distance on longer and longer subwords. In this paper we characterize well-defined dill maps (which are a generalization of cellular automata and substitutions) in the Weyl space and the sliding Feldman-Katok space where the Hamming distance appearing in the Weyl pseudo-metrics is replaced by the Levenshtein distance.
Fichier principal
Vignette du fichier
weyllike.pdf (122.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04180482 , version 1 (12-08-2023)

Identifiants

Citer

Firas Ben Ramdhane, Pierre Guillon. Dill maps in the Weyl-like space associated to the Levenshtein distance. Automata 2023, IFIP Working Group 1.5, Aug 2023, Trieste (Italy), Italy. ⟨hal-04180482⟩
64 Consultations
36 Téléchargements

Altmetric

Partager

More