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 : Thursday 21 November 2024

Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr