Evènement pour le groupe
Combinatoire Énumérative et Algébrique
Date | 2011-05-27 10:45-11:45 |
Titre | Arbres non ambigus servis avec leurs myriades d'arbres planaires |
Résumé | Les arbres non ambigus sont des dessins particuliers d'arbres binaires sur le quadrillage. Ce sont des objets qui apparaissent naturellement dans les tableaux boisés.
Dans cet exposé, nous utilisons les bijections classiques entre arbres binaires et arbres planaires pour
- engendrer les arbres non ambigus d'un arbre binaire donné;
- compter les arbres non ambigus d'un arbre binaire donné;
- réaliser une bijecion simple entre polyominos parallélogrammes et arbre binaires.
Enfin, nous donnons une bijection entre les tableaux boisés et les arbres non ambigus escaliers.
|
Lieu | salle 76 |
Orateur | Adrien Boussicault |
Aucun document lié à cet événement.
RetourRetour à l'index