English

The Steep-Bounce Zeta Map in Parabolic Cataland

Combinatorics 2020-02-05 v3

Abstract

As a classical object, the Tamari lattice has many generalizations, including ν\nu-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 ν\nu-Tamari lattices for bounce paths ν\nu. 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 q,tq,t-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.

Keywords

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