Combinatoire bijective des systemes de parenthesages

Bijective combinatorics of legal bracketings

• Auteur / Autrice : SAAD BENCHEKROUN
• Direction : Michel Las Vergnas
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques
• Date : Soutenance en 1994
• Etablissement(s) : Paris 6

Résumé

On presente les principales proprietes enumeratives des systemes de parenthesages relatives a differents parametres descriptifs: la longueur, la hauteur, le nombre d'arches et le nombre de piles, ou de montees paires, ou de doubles montees ou encore de sequences non terminales longues. On donne des bijections nouvelles explicatives de ces proprietes. On definit une nouvelle bijection entre les arbres ordonnes et les systemes de parenthesages permettant de retrouver facilement plusieurs proprietes de ces derniers