English

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 dd-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

R2 v1 2026-06-21T17:08:50.307Z