涉及加权Catalan、Schröder与Motzkin路径的恒等式
组合数学
2016-08-17 v2
摘要
在本文中,我们研究加权Catalan、Motzkin与Schröder数以及相应的加权路径。这些数之间的关系由三个方程阐明,它们也导出了一些已知和新的有趣恒等式。为展示这三个方程,我们提供了组合证明。一个副产品是找到了两类Catalan路径集合之间的双射:一类由具有个谷的路径组成,另一类由在偶数位置有个步的路径组成。
引用
@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