Modular Catalan Numbers

Nickolas Hein, Jia Huang

The Catalan number $C_n$ enumerates parenthesizations of $x_0\ast \cdots \ast x_n$ where $\ast$ is a binary operation. We introduce the modular Catalan number $C_{k,n}$ to count equivalence cl…