Motzkin路径的两个子类及其与三元树的关系
组合数学
2019-02-06 v1
摘要
引入Motzkin路径的两个子类：S-Motzkin路径与T-Motzkin路径。我们给出了S-Motzkin路径与三元树、S-Motzkin路径与非交叉树、以及T-Motzkin路径与有序三元树对之间的双射。给出了两类路径的符号方程，从而得到其生成函数。利用这些，分析了涉及这两类路径的各种参数。
引用
@article{arxiv.1902.01681,
title = {On two subclasses of Motzkin paths and their relation to ternary trees},
author = {Helmut Prodinger and Sarah J. Selkirk and Stephan Wagner},
journal= {arXiv preprint arXiv:1902.01681},
year = {2019}
}
备注
This is a very extended version of arXiv:1808.01907