当前位置:
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
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
中文翻译:
Dyck和Motzkin的双射蜿蜒曲折地规避了Dyck路径
在本说明中,我们提出了从戴克和莫兹金蜿蜒曲折的建设性双射,避免了某些模式,从而使戴克向戴克路径发了大灾难。作为副产品,我们推论了从Dyck和Motzkin游览到受限Dyck路径的对应关系。