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é:   
Tableaux boisés servis avec leur algorithme d'insertion
du groupe Combinatoire Énumérative et Algébrique

Date 2011-05-13  10:45-11:45
TitreTableaux boisés servis avec leur algorithme d'insertion 
RésuméDans cet exposé nous présentons les tableaux boisés. Les tableaux boisés sont des objets en bijection simple avec les tableaux de permutation et les tableaux alternatifs. Nous introduisons ensuite un algorithme d'insertion élémentaire sur nos tableaux qui donne une preuve simple que les tableaux de taille n sont comptés par n!. Nous expliquons comment, à partir de cet algorithme, il est possible de construire un patron de bijections entre les tableaux boisés et les permutations. Nous utilisons ensuite ce patron pour faire apparaître - des bijections directes entre tableaux boisés et permutations; - de nombreuses statistiques; - des formules d'énumération. Enfin, nous montrons comment il est possible de modifier l'algorithme d'insertion pour étudier la combinatoire des : - tableaux boisés symétriques ( type B ) - chemins de Dycks valués - partitions gauches  
Lieusalle 76 
OrateurAdrien Boussicault  



Aucun document lié à cet événement.

Retour
Retour à l'index