English

Four transformations on the Catalan triangle

Combinatorics 2013-05-10 v1

Abstract

In this paper, we define four transformations on the classical Catalan triangle C=(Cn,k)nk0\mathcal{C}=(C_{n,k})_{n\geq k\geq 0} with Cn,k=k+1n+1(2nkn)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.

Cite

@article{arxiv.1305.2017,
  title  = {Four transformations on the Catalan triangle},
  author = {Yidong Sun and Fei Ma},
  journal= {arXiv preprint arXiv:1305.2017},
  year   = {2013}
}

Comments

13pages

R2 v1 2026-06-22T00:13:52.640Z