Séminaire Lotharingien de Combinatoire, 82B.36 (2019), 12 pp.

Cesar Ceballos, Wenjie Fang, and Henri Mühle

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 q,t-Catalan combinatorics.


Received: November 15, 2018. Accepted: February 17, 2019. Final version: April 1, 2019.

The following versions are available: