A refinement of the formula for $k$-ary trees and the Gould-Vandermonde's convolution
Combinatorics
2019-09-12 v1
Abstract
In this paper, we present an involution on some kind of colored -ary trees which provides a combinatorial proof of a combinatorial sum involving the generalized Catalan numbers . From the combinatorial sum, we refine the formula for -ary trees and obtain an implicit formula for the generating function of the generalized Catalan numbers which obviously implies a Vandermonde type convolution generalized by Gould. Furthermore, we also obtain a combinatorial sum involving a vector generalization of the Catalan numbers by an extension of our involution.
Keywords
Cite
@article{arxiv.1909.04794,
title = {A refinement of the formula for $k$-ary trees and the Gould-Vandermonde's convolution},
author = {Ricky X. F. Chen},
journal= {arXiv preprint arXiv:1909.04794},
year = {2019}
}
Comments
Another informative title may be "A linear recurrence for generalized Catalan numbers and its applications"