Forme des permutations, chemins et profil des arbres … · Forme des permutations, chemins et...

Post on 12-Sep-2018

214 views 0 download

Transcript of Forme des permutations, chemins et profil des arbres … · Forme des permutations, chemins et...

Forme des permutations,chemins

et profil des arbres binaires

LascouxFest52ème SLC

Domaine Saint-Jacques, Otrrott, Mars 2004

xavier viennotLaBRI, Bordeaux

1. Le problème

2. La bijection

3. La formule

4. Le monoïde sylsvestre

5. Pagodes

6. le jeu de taquin pour les arbres

7. permutations de Baxteret arbres jumeaux

Compléments:déterminants binomiaux

Compléments:déterminants de Kreweras