Page de maths de Thierry Monteil
contact ::
thèmes de recherche ::
papiers ::
thèse ::
séminaires (photos) ::
m2 ::
admin ::
blog ::
english
Cours de combinatoire des mots (FMIN 341)
Présentation
La combinatoire des mots intervient dans de nombreux domaines de l'informatique (géométrie discrète, théorie de l'information, langages formels et automates) et des mathématiques (théorie des nombres, systèmes dynamiques, théorie des groupes). Nous nous proposons de centrer ce cours autour de deux familles de mots infinis de faible complexité mais au comportement combinatoire très riche, à savoir, les mots sturmiens et les mots substitutifs. Les mots sturmiens sont les mots de complexité minimales, ils entretiennent d'étroites relations avec la géométrie discrète (ce sont des codages de droites discrètes). Les mots substitutifs sont engendrés par un procédé algorithmique simple : les morphismes de monoïde libre, ils sont autosimilaires.
Ressources
Examen
Prévu le mercredi 7 janvier 2009 de 14h à 16h.
Page web propulsée par nilcms, ChuWiki et mimeTeX. Pour une validation stricte, débrouillez-vous
[ Wiki ::
WildSurfaces -
BwataBaire -
Substitutions -
CellularAutomata -
LMA -
Ecool
]