中文

避免峰、谷或双升的第一类带气穴部分Motzkin路径

组合数学 2023-01-26 v1

摘要

第一类带气穴Motzkin路径(MAP)定义为带气穴Dyck路径的推广。它们是N2\mathbb{N}^2中从原点出发的格点路径,由步U=(1,1)U=(1,1)Dk=(1,k)D_k=(1,-k)k1k\geq 1)和H=(1,0)H=(1,0)组成,其中两个下降步不能连续。我们枚举了避免峰(相应地,谷,相应地,双升)的MAP及其前缀,依据长度、最后一步的类型以及其终点的高度进行统计。我们使用Riordan数组表达结果。最后,我们给出了这些路径与受限Dyck路径和Motzkin路径之间的构造性双射。

关键词

引用

@article{arxiv.2301.10449,
  title  = {Partial Motzkin paths with air pockets of the first kind avoiding peaks, valleys or double rises},
  author = {Jean-Luc Baril and José Luis Ramírez},
  journal= {arXiv preprint arXiv:2301.10449},
  year   = {2023}
}

备注

arXiv admin note: substantial text overlap with arXiv:2212.12404