中文

$k$-叉树的公式细化与 Gould-Vandermonde 卷积

组合数学 2019-09-12 v1

摘要

在本文中,我们给出了一类带色 kk-叉树上的对合,它提供了涉及广义 Catalan 数 Ck,γ(n)=γkn+γ(kn+γn)C_{k,\gamma}(n)=\frac{\gamma}{k n+\gamma}{k n+\gamma\choose n} 的一个组合和的组合证明。由该组合和,我们细化了 kk-叉树的公式,并得到了广义 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"