The Steep-Bounce Zeta Map in Parabolic Cataland
Abstract
As a classical object, the Tamari lattice has many generalizations, including -Tamari lattices and parabolic Tamari lattices. In this article, we unify these generalizations in a bijective fashion. We first prove that parabolic Tamari lattices are isomorphic to -Tamari lattices for bounce paths . We then introduce a new combinatorial object called `left-aligned colorable tree', and show that it provides a bijective bridge between various parabolic Catalan objects and certain nested pairs of Dyck paths. As a consequence, we prove the Steep-Bounce Conjecture using a generalization of the famous zeta map in -Catalan combinatorics. A generalization of the zeta map on parking functions, which arises in the theory of diagonal harmonics, is also obtained as a labeled version of our bijection.
Cite
@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}
}
Comments
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