arXiv++ Combinatorics

Browse math.CO papers from arXiv

Chromatic statistics for Catalan and Fuß-Catalan numbers

Published: 2011-01-07 | Updated: 2011-07-22
Comments: AmS-LaTeX, 16 pages; minor changes; final journal version
Journal: Electronic J. Combin. 18(1) (2011), Article #P152

Abstract

We refine Catalan numbers and Fuß-Catalan numbers by introducing colour statistics for triangulations of polygons and $d$-dimensional generalisations there-of which we call Fuß-Catalan complexes. Our refinements consist in showing that the number of triangulations, respectively Fuß-Catalan complexes, with a given colour distribution of its vertices is given by closed product formulae. The crucial ingredient in the proof is the Lagrange-Good inversion formula.

BibTeX

Loading...