Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2014-04-04  10:45-11:45
TitreLes tableaux boisés de Baxter 2/2 
RésuméLes permutations de Baxter tordues sont les permutations qui évitent les motifs 3-14-2 et 2-41-3. Il existe de nombreux objets combinatoires en bijection avec eux : des triplets de chemins, des pavages du rectangle, des paires d'arbres jumeaux. Dans cet exposé, nous proposons de revisiter toutes ces constructions en utilisant le point de vue des tableaux boisés. Nous allons montrer que les tableaux boisés contiennent une partie de toutes ces constructions. Il offre ainsi un cadre simple et unifié pour mettre en correspondance tous ces objets et pour redémontrer simplement quelques formules d'énumération. Enfin, si le temps le permet, nous verrons aussi que l'algorithme d'insertion des tableaux boisés nous permet de proposer de nouvelles approches pour énumérer les permutations de Baxter tordues. Ce travail a été réalisé en collaboration avec J.-C. Aval, M. Bouvel, O. Guibert et M. Silimbani.  
Lieu076 
OrateurAdrien Boussicault 



Aucun document lié à cet événement.

Retour
Retour à l'index