两类带气穴的偏 Motzkin 路径
组合数学
2022-12-26 v1
摘要
带气穴的 Motzkin 路径(MAP)被定义为带气穴的 Dyck 路径的推广,通过添加满足特定条件的水平步得到。本文引入两种推广。第一种由 中从原点出发的格点路径构成,步为 、()和 ),其中两个下降步不能连续;第二种为 中从原点出发、由步 、 和 构成的格点路径,其中每个步 与 必须后接一个上升步,路径最后一步除外。我们给出了这些路径关于长度、最后一步类型及其终点高度的计数结果。并对从右向左读取的这些路径作了类似研究。作为副产品,我们得到了由 Motzkin 数计数的新路径类。最后,我们用 Riordan 数组表达了结果。
关键词
引用
@article{arxiv.2212.12404,
title = {Two kinds of partial Motzkin paths with air pockets},
author = {Jean-Luc Baril and Paul Barry},
journal= {arXiv preprint arXiv:2212.12404},
year = {2022}
}