Journée-séminaire de combinatoire

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

Le 08 décembre 2009 à 14h en B311, Mathilde Bouvel nous parlera de : Motifs et classes de permutations : le point de vue des arbres de décomposition

Résumé : Dans cet exposé, on étudie les classes de permutations, qui sont des ensembles de permutations fermés par le bas pour la relation d’ordre de motif. Je présenterai d’une part des résultats de nature algorithmique sur la recherche de motif dans les permutations, et d’autre part des résultats plutôt combinatoires sur la structure des classes de permutations. Un point commun à ces résultats est qu’ils ont été obtenus en utilisant les arbres de décomposition des permutations. Je présenterai ces objets, et illustrerai par des exemples comment ils peuvent être utilisés en combinatoire comme en algorithmique.


Dernière modification : Wednesday 06 July 2011 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr