arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Steep-Bounce Zeta Map in Parabolic Cataland

Published: 2019-03-20 | Updated: 2019-12-18
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
Journal: Journal of Combinatorial Theory, Series A 172 (2020), 105210

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. 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.

BibTeX

Loading...