review

Generalization of Catalan combinatorics to the context of graphs

Abstract

Il est question dans le présent document de certaines familles d'objets mathématiques dont la cardinalité se dénombre par la célèbre suite des nombres de Catalan. Nous nous concentrons sur certaines propriétés du treillis de Tamari. Nous considérons aussi les relations entre ces objets et les fonctions de stationnement. Afin d'étendre ces constructions à d'autres contextes, nous introduisons la notion de « tube de graphe ». Pour les graphes de chemins, ceci retrouve la configuration de Catalan. Par cette analogie, nous pouvons généraliser à d'autres familles de graphes tels que les graphes complets, cycliques, etc. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Nombre de Catalan, objets de Catalan, treillies de Tamari, polynôme de zeta, fonctions de stationnement, tube de graphe

    Similar works