Chromatic statistics for Catalan and Fu{\ss}-Catalan numbers
Combinatorics
2011-07-25 v2
Abstract
We refine Catalan numbers and Fu{\ss}-Catalan numbers by introducing colour statistics for triangulations of polygons and -dimensional generalisations there-of which we call Fu{\ss}-Catalan complexes. Our refinements consist in showing that the number of triangulations, respectively Fu{\ss}-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.
Cite
@article{arxiv.1101.1416,
title = {Chromatic statistics for Catalan and Fu{\ss}-Catalan numbers},
author = {Roland Bacher and Christian Krattenthaler},
journal= {arXiv preprint arXiv:1101.1416},
year = {2011}
}
Comments
AmS-LaTeX, 16 pages; minor changes; final journal version