Chromatic statistics for Catalan and Fuß-Catalan numbers
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2011
- DOI:
- 10.48550/arXiv.1101.1416
- arXiv:
- arXiv:1101.1416
- Bibcode:
- 2011arXiv1101.1416B
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15 (Primary);
- 05A19 (Secondary)
- E-Print:
- AmS-LaTeX, 16 pages