Journée-séminaire de combinatoire

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

Le 01 mars 2011 à 14h00 en B311, Samuele Giraudo nous parlera de : Structures algébriques et combinatoires sur les permutations de Baxter

Résumé : Nous construisons une sous-algèbre de Hopf de l'algèbre de Hopf des fonctions quasi-symétriques libres dont les bases sont indexées par les objets de la famille combinatoire de Baxter (i.e. permutations de Baxter, couples d'arbres binaires jumeaux, etc.). Cette construction repose sur la définition du monoïde de Baxter, analogue du monoïde plaxique et du monoïde sylvestre, et d'un algorithme d'insertion analogue à l'algorithme de Robinson-Schensted. Les propriétés algébriques de cette algèbre de Hopf sont étudiées..

 [Slides.pdf]


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