English

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 kk-ary trees which provides a combinatorial proof of a combinatorial sum involving the generalized Catalan numbers Ck,γ(n)=γkn+γ(kn+γn)C_{k,\gamma}(n)=\frac{\gamma}{k n+\gamma}{k n+\gamma\choose n}. From the combinatorial sum, we refine the formula for kk-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"