中文

涉及加权Catalan、Schröder与Motzkin路径的恒等式

组合数学 2016-08-17 v2

摘要

在本文中,我们研究加权Catalan、Motzkin与Schröder数以及相应的加权路径。这些数之间的关系由三个方程阐明,它们也导出了一些已知和新的有趣恒等式。为展示这三个方程,我们提供了组合证明。一个副产品是找到了两类Catalan路径集合之间的双射:一类由具有kk个谷的路径组成,另一类由在偶数位置有kkN\mathbf{N}步的路径组成。

关键词

引用

@article{arxiv.1608.02448,
  title  = {Identities involving weighted Catalan, Schroder and Motzkin paths},
  author = {Zhi Chen and Hao Pan},
  journal= {arXiv preprint arXiv:1608.02448},
  year   = {2016}
}

备注

16 pages