当前位置: X-MOL 学术arXiv.cs.DM › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths
arXiv - CS - Discrete Mathematics Pub Date : 2021-04-02 , DOI: arxiv-2104.01186
Jean-Luc Baril, Sergey Kirgizov

In this note, we present constructive bijections from Dyck and Motzkin meanders with catastrophes to Dyck paths avoiding some patterns. As a byproduct, we deduce correspondences from Dyck and Motzkin excursions to restricted Dyck paths.

中文翻译:

Dyck和Motzkin的双射蜿蜒曲折地规避了Dyck路径

在本说明中,我们提出了从戴克和莫兹金蜿蜒曲折的建设性双射,避免了某些模式,从而使戴克向戴克路径发了大灾难。作为副产品,我们推论了从Dyck和Motzkin游览到受限Dyck路径的对应关系。
更新日期:2021-04-06
down
wechat
bug