$k$-叉树的公式细化与 Gould-Vandermonde 卷积
组合数学
2019-09-12 v1
摘要
在本文中,我们给出了一类带色 -叉树上的对合,它提供了涉及广义 Catalan 数 的一个组合和的组合证明。由该组合和,我们细化了 -叉树的公式,并得到了广义 Catalan 数生成函数的隐式公式,它显然蕴含了由 Gould 推广的 Vandermonde 型卷积。此外,通过对合的一个推广,我们还得到了涉及 Catalan 数向量推广的一个组合和。
引用
@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}
}
备注
Another informative title may be "A linear recurrence for generalized Catalan numbers and its applications"