中文

抛物型 Cataland 中的陡-弹跳 Zeta 映射

组合数学 2020-02-05 v3

摘要

作为经典对象,Tamari 格有许多推广,包括 ν\nu-Tamari 格与抛物型 Tamari 格。在本文中,我们以双射的方式统一了这些推广。我们首先证明抛物型 Tamari 格同构于弹跳路径 ν\nu 上的 ν\nu-Tamari 格。随后我们引入一种称为“左对齐可着色树”的新组合对象,并证明其提供了各种抛物型 Catalan 对象与某些 Dyck 路径嵌套对之间的双射桥梁。作为推论,我们利用 q,tq,t-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