contact ::
thèmes de recherche ::
papiers ::
thèse ::
séminaires (photos) ::
m2 ::
admin ::
blog ::
liens ::
english
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.
Page web propulsée par nilcms. Pour une validation stricte, débrouillez-vous.
[ Wiki ::
WildSurfaces -
BwataBaire -
Substitutions -
CellularAutomata -
LMA -
Ecool
]