Nicolas Bonichon

Titre : */*/Bijections entre triangulations du plan et mots de piles à 
motifs exclus/*/*

*Résumé:* Dans sa thèse, Olivier Guibert considère, entre autres, les 
mots composés de 3 lettres '1', '2', et '3', tels que tout préfixe 
possède plus de '1' que de '2' et plus des '2' que de '3'. Il établit un 
certain nombre de bijections entre des familles d'objets combinatoires 
variés et des mots de piles dont certains motifs sont exclus. Par 
ailleurs, il conjecture qu'en excluant certains motifs ( - 2 Y 2 - 3 3 
ou - 1 Y 3 - 2 1), ces mots sont comptés de la même manière que les 
triangulations du plan. Dans le but de coder efficacement les 
triangulations, nous donnerons des bijections entre les triangulations 
et les mots de piles qui excluent les motifs - 2 Y 2 - 3 1 ou - 1 Y 3 - 2 1.