Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 28 janvier 2014 à 14h00 en B107, Adeline Pierrot nous parlera de : Combinatoire et algorithmique dans les classes de permutations

Résumé : Cet exposé donnera un aperçu du domaine de recherche accessible et dynamique des permutations à motifs exclus, tout en illustrant dans ce cadre les interactions fructueuses existantes entre combinatoire et algorithmique. Un outil clé présenté sera la décomposition par substitution des permutations, qui est un exemple de décomposition récursive d'objets discrets utile tant sur le plan combinatoire qu'algorithmique, et qui fait partie du même cadre général que la décomposition modulaire des graphes. Une telle décomposition permet de mettre en évidence la structure des objets étudiés, et de l'exploiter afin d'obtenir des résultats de nature énumérative, des algorithmes de génération aléatoire, ou des algorithmes de décision.


Dernière modification : mardi 09 janvier 2018 Valid HTML 4.01! Valid CSS! Organisateurs : Cyril.Banderier & Gerard.Duchamp at lipn.univ-paris13.fr