Chromatic Statistics for Triangulations and Fuß–Catalan Complexes

  • R. Bacher
  • C. Krattenthaler

Abstract

We introduce Fuß–Catalan complexes as $d$-dimensional generalisations of triangulations of a convex polygon. These complexes are used to refine Catalan numbers and Fuß–Catalan numbers, by introducing colour statistics for triangulations and Fuß–Catalan complexes. Our refinements consist in showing that the number of triangulations, respectively of 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.

Published
2011-07-22
Article Number
P152