Ecole Doctorale

Mathématiques et Informatique de Marseille

Spécialité

Mathématiques

Etablissement

Aix-Marseille Université

Mots Clés

Système dynamique Symbolique,Espaces de Besicovitch et de Weyl,pseudo-distances,Automates cellulaires,Distance d'éditions,Substitution,

Keywords

Symbolic dynamical systems,Besicovitch and Weyl spaces,pseudo-metrics,Cellular automata,Edit distances,Substitutions,

Titre de thèse

Systèmes dynamiques symboliques dans des espaces topologiques définis par des distances d’édition
Symbolic dynamical systems in topological spaces defined via edit distances

Date

Mercredi 21 Juin 2023

Adresse

3 Pl. Victor Hugo, 13003 Marseille Aix-Marseille université, Frumam salle séminaire, 2-ème étage

Jury

Directeur de these M. SERGE TROUBETZKOY Aix Marseille Université
Co-encadrant de these M. Pierre GUILLON CNRS, Aix-Marseille université
CoDirecteur de these M. Tarek SELLAMI Faculté des sciences de Sfax
Examinateur M. Mohamed HBAIB Faculté des sciences de Sfax
Rapporteur M. Dominik KWIETNIAK Faculty of Mathematics and Computer Science, Jagiellonian University in Krakow
Rapporteur M. Ilkka TöRMä University of Turku, Finland
Examinateur Mme Marie-Pierre BéAL Université Gustave Eiffel
Président M. Enrico FORMENTI Université de Nice-Sophia Antipolis.

Résumé de la thèse

Dans cette thèse, on étudie quelques systèmes dynamiques symboliques sur des espaces définis à partir de distances d'édition, notamment les espaces de Besicovitch et de Weyl. Cette étude consiste à comprendre les propriétés dynamiques de quelques systèmes connus sur ces espaces. Ces derniers sont des espaces métriques quotients définis à partir des pseudos-métriques et quotientés par la relation d'équivalence de pseudo-métrique zéro. En premier lieu, on commence par une étude de ces espaces, en montrant quelques propriétés génériques et topologiques. Deuxièmement, on étudie quelques systèmes dynamiques connus (comme les automates cellulaires, les substitutions, et en général les "dill maps") sur ces espaces, en commençant par donner des conditions nécessaires et suffisantes pour qu'ils soient bien définis sur ces espaces (puisque ces derniers sont des espaces quotients). Finalement, on étudie quelques propriétés dynamiques (l'équicontinuité et l'expansivité) de ces objets en tant que des systèmes dynamiques symboliques.

Thesis resume

In this thesis, we study some symbolic dynamic systems on spaces define from editing distances, notably the spaces of Besicovitch and Weyl. This study consists in understanding the dynamic properties of some known systems on these spaces. These are quotient metric spaces define from the pseudos-metric and quotients by the relation of pseudo-metric equivalence zero. First, we began by studying these spaces, showing some generic and topological properties. Second, we studied some known dynamic systems on these spaces, starting by giving necessary and sufficient conditions for some known symbolic dynamic systems (such as cellular automata, substitutions and generally "dill maps") are well defined on these spaces (since these are quotient spaces). Finally, we studied some dynamic properties (equicontinuity and expansivity) of these objects as symbolic dynamic systems.