Colloquium de Mathématiques :

Le 15 janvier 2009 à 17:00 - Salle TD 32 - Bâtiment 9

Présentée par Berthé Valérie - 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.