Colloquium de Mathématiques
jeudi 15 janvier 2009 à 17:00 - Salle TD 32 - Bâtiment 9
Valérie Berthé (Université Montpellier 2 - LIRMM)
Géometrie discrète, pavages et dynamique symbolique
Le but de cet exposé est d'illustrer les liens qui existent entre dynamique symbolique et géométrie discrète à travers l'étude des plans arithmétiques discrets et de certains types de surfaces discrètes basées sur des pavages par losanges. En particulier, nous montrerons comment la notion de substitution (c'est-à-dire de morphisme de monoïde libre) permet d'aborder des problèmes variés tels que ceux de la reconnaissance, de l'engendrement ou de la connexité des plans discrets par le biais d'algorithmes de fractions continues multidimensionnels et de stratégies de réduction dans les réseaux.