A proof of Catalan's Convolution formula
Combinatorics
2011-09-06 v1
Abstract
We give a new proof of the -fold convolution of the Catalan numbers. This is done by enumerating a certain class of polygonal dissections called -in- dissections. Furthermore, we give a formula for the average number of cycles in a triangulation.
Keywords
Cite
@article{arxiv.1109.0571,
title = {A proof of Catalan's Convolution formula},
author = {Alon Regev},
journal= {arXiv preprint arXiv:1109.0571},
year = {2011}
}