Four transformations on the Catalan triangle

Yidong Sun,Fei Ma
DOI: https://doi.org/10.48550/arXiv.1305.2017
2013-05-09
Combinatorics
Abstract:In this paper, we define four transformations on the classical Catalan triangle $\mathcal{C}=(C_{n,k})_{n\geq k\geq 0}$ with $C_{n,k}=\frac{k+1}{n+1}\binom{2n-k}{n}$. The first three ones are based on the determinant and the forth is utilizing the permanent of a square matrix. It not only produces many known and new identities involving Catalan numbers, but also provides a new viewpoint on combinatorial triangles.
What problem does this paper attempt to address?