Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Les tableaux boisés de Baxter 1/2
du groupe Combinatoire Énumérative et Algébrique

Date 2014-03-28  10:45-11:45
TitreLes tableaux boisés de Baxter 1/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