带权 2-Motzkin 路
组合数学
2007-05-23 v1
摘要
本文受 Coker 最近提出的两个关于 Narayana 多项式和 Catalan 数的组合恒等式问题的启发。我们发现 Chen、Deutsch 和 Elizalde 的一个双射可用于在应用于带权平面树时给出 Coker 恒等式的组合解释。为了展示我们的组合对应,我们以稍有不同的方式描述了 Chen、Deutsch 和 Elizalde 的双射,其形式是从平面树到 2-Motzkin 路的直接构造,不涉及 Dyck 路这一中间步骤。
引用
@article{arxiv.math/0410200,
title = {Weighted 2-Motzkin Paths},
author = {William Y. C. Chen and Sherry H. F. Yan and Laura L. M. Yang},
journal= {arXiv preprint arXiv:math/0410200},
year = {2007}
}
备注
6 pages