A generalised Euler-Poincaré formula for associahedra

Abstract

We derive a formula for the number of flip-equivalence classes of tilings of an $n$-gon by collections of tiles of shape dictated by an integer partition $\lambda$. The proof uses the Euler-Poincaré formula; and the formula itself generalises the Euler-Poincaré formula for associahedra.