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
|