BEGIN:VCALENDAR VERSION:2.0 PRODID:-//wp-events-plugin.com//7.2.3.1//EN TZID:Europe/Paris X-WR-TIMEZONE:Europe/Paris BEGIN:VEVENT UID:6121@i2m.univ-amu.fr DTSTART;TZID=Europe/Paris:20220315T170000 DTEND;TZID=Europe/Paris:20220315T180000 DTSTAMP:20241120T200916Z URL:https://www.i2m.univ-amu.fr/evenements/substitutions-et-automates-cell ulaires-dans-des-espaces-de-distance-dedition/ SUMMARY:Firas Ben Ramdhane (I2M\, Aix-Marseille Université): Substitutions et automates cellulaires dans des espaces de distance d'édition DESCRIPTION:Firas Ben Ramdhane: La dynamique symbolique se concentre en gé néral sur la topologie de Cantor\, pour laquelle le décalage est un syst ème chaotique. Pour la pseudo-métrique de Besicovitch (qui correspond à une limite normalisée de la distance de Hamming entre des préfixes de p lus en plus grands)\, le décalage est en revanche une isométrie. Il a é té démontré également que les automates cellulaires sont bien définis dans l'espace où l'on quotiente par les suites à pseudométrique 0 (app elé espace de Besicovitch). Nous montrons que dans cet espace\, la foncti on induite par une substitution est bien définie si et seulement si elle est constante ou la substitution est uniforme.\nD'autre part\, en remplaç ant la distance de Hamming par la distance de Levenshtein (qui correspond au nombre minimal d'opérations d'édition pour trouver un mot à partir d 'un autre)\, on obtient une autre pseudo-métrique qui commute avec le dé calage\, induit une topologie moins fine que celle de Besicovitch\, et un espace quotient dans lequel les automates cellulaires et toutes les substi tutions sont bien définis. Ces résultats s'étendent aux « dill maps » \, qui sont des objets généralisant les automates cellulaires et les sub stitutions.\nFinalement\, nous nous intéressons à des propriétés dynam iques. Nous montrons que les substitutions uniformes induisent des systèm es équicontinus sur les deux espaces\, et nous terminons par des exemples de substitutions et automates cellulaires témoignant de la différence e ntre les deux espaces.\n \;\n\n\n\nLe séminaire des doctorant⋅es de l'I2M et du CPT à Luminy regroupe chaque semaine les doctorant⋅es du s ite autour d'un exposé plus ou moins (in)formel\, dans un cadre convivial . Il est évidemment ouvert aux étudiant⋅es de master et aux doctorant ⋅es d'autres laboratoires.\n\nC'est au rez-de-chaussée du bâtiment de « l'ancienne BU »\, dans la salle « Séminaire 2 » (au fond à gauche en sortant de l'escalier si vous venez de l'étage\, au fond à droite si vous entrez par le rez-de-chaussée). Attention : l'entrée dans le labo n écessite un badge. En cas de souci (de type : être bloqué⋅e dehors)\, appeler le 04 91 26 95 91. CATEGORIES:Séminaire,Rencontres doctorant⋅es I2M-CPT LOCATION:I2M Luminy - Ancienne BU\, Salle Séminaire2 (RdC)\, 163 Avenue de Luminy\, 13009 Marseille\, France\, X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=163 Avenue de Luminy\, 1300 9 Marseille\, France\, ;X-APPLE-RADIUS=100;X-TITLE=I2M Luminy - Ancienne B U\, Salle Séminaire2 (RdC):geo:0,0 END:VEVENT BEGIN:VTIMEZONE TZID:Europe/Paris X-LIC-LOCATION:Europe/Paris BEGIN:STANDARD DTSTART:20211031T020000 TZOFFSETFROM:+0200 TZOFFSETTO:+0100 TZNAME:CET END:STANDARD END:VTIMEZONE END:VCALENDAR