抛物型 Cataland 中的陡-弹跳 Zeta 映射
组合数学
2020-02-05 v3
摘要
作为经典对象,Tamari 格有许多推广,包括 -Tamari 格与抛物型 Tamari 格。在本文中,我们以双射的方式统一了这些推广。我们首先证明抛物型 Tamari 格同构于弹跳路径 上的 -Tamari 格。随后我们引入一种称为“左对齐可着色树”的新组合对象,并证明其提供了各种抛物型 Catalan 对象与某些 Dyck 路径嵌套对之间的双射桥梁。作为推论,我们利用 -Catalan 组合学中著名 zeta 映射的推广证明了陡-弹跳猜想。作为我们双射的标记版本,还得到了在对角调和理论中出现于 parking functions 上的 zeta 映射的推广。
引用
@article{arxiv.1903.08515,
title = {The Steep-Bounce Zeta Map in Parabolic Cataland},
author = {Cesar Ceballos and Wenjie Fang and Henri Mühle},
journal= {arXiv preprint arXiv:1903.08515},
year = {2020}
}
备注
51 pages, 23 figures (2 not numbered). An extended abstract of the current article is accepted by FPSAC 2019. Minor fixes. Accepted by J. Combin. Theory Ser. A