Evènement pour le 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