27 Janvier - 2 Février


Retour à la vue des calendrier
Mardi 28 Janvier
Heure: 14:00 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Combinatoire et algorithmique dans les classes de permutations
Description: Adeline Pierrot Cet exposé donnera un aperçu du domaine de recherche accessible etdynamique des permutations à motifs exclus, tout en illustrant dans cecadre les interactions fructueuses existantes entre combinatoire etalgorithmique. Un outil clé présenté sera la décomposition parsubstitution des permutations, qui est un exemple de décompositionrécursive d'objets discrets utile tant sur le plan combinatoirequ'algorithmique, et qui fait partie du même cadre général que ladécomposition modulaire des graphes. Une telle décomposition permet demettre en évidence la structure des objets étudiés, et de l'exploiterafin d'obtenir des résultats de nature énumérative, des algorithmes degénération aléatoire, ou des algorithmes de décision.