Partenaires


Rechercher

Sur ce site

Sur le Web du CNRS


Accueil du site > Structuration Scientifique > Informatique > Combinatoire > Projet thématique « Génération d’objets combinatoires – combinatoire des mots »

Projet thématique « Génération d’objets combinatoires – combinatoire des mots »

Dans le contexte de la génération exhaustive, nous souhaitons explorer des nouvelles techniques (méthode ECO, isomorphisme combinatoire …). Les objets considérés sont principalement des classes restreintes des permutations (cycles, à motif exclus, alternées…). Certains des résultats envisagés pourront être appliqués à la génomique, aux graphes fortement réguliers (et donc au réseaux peer-to-peer). Une généralisation naturelle des permutations sont les mots. Dans ce contexte, nous nous proposons de poursuivre des travaux en cours sur les mots primitifs (mots de Lyndon et colliers) et leurs liens avec les mots inévitables. Les applications espérées concernent les graphes de De Bruijn qui à leur tour trouvent des applications dans des techniques de compression d’images.

Chercheurs et enseignants-chercheurs permanents :


LE2I - Laboratoire Electronique, Informatique et Image | webmestre : Antoine Trapet | info légales | logo SPIP 2