English

Bijections for generalized Tamari intervals via orientations

Combinatorics 2023-04-25 v3

Abstract

Generalized Tamari intervals have been recently introduced by Pr\'eville-Ratelle and Viennot, and have been proved to be in bijection with (rooted planar) non-separable maps by Fang and Pr\'eville-Ratelle. We present two new bijections between generalized Tamari intervals and non-separable maps. Our first construction proceeds via separating decompositions on simple bipartite quadrangulations (which are known to be in bijection with non-separable maps). It can be seen as an extension of the Bernardi-Bonichon bijection between Tamari intervals and minimal Schnyder woods. On the other hand, our second construction relies on a specialization of the Bernardi-Bonichon bijection to so-called synchronized Tamari intervals, which are known to be in one-to-one correspondence with generalized Tamari intervals. It yields a trivariate generating function expression that interpolates between the bivariate generating function for generalized Tamari intervals, and the univariate generating function for Tamari intervals.

Keywords

Cite

@article{arxiv.1906.11588,
  title  = {Bijections for generalized Tamari intervals via orientations},
  author = {Éric Fusy and Abel Humbert},
  journal= {arXiv preprint arXiv:1906.11588},
  year   = {2023}
}

Comments

22 pages

R2 v1 2026-06-23T10:05:17.747Z