Bijections for generalized Tamari intervals via orientations
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 701-708
Éric Fusy; Abel Humbert; Éric Fusy; Abel Humbert. Bijections for generalized Tamari intervals via orientations. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 701-708. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a53/
@article{AMUC_2019_88_3_a53,
     author = {\'Eric Fusy and Abel Humbert and \'Eric Fusy and Abel Humbert},
     title = { Bijections for generalized {Tamari} intervals via orientations},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {701--708},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a53/}
}
TY  - JOUR
AU  - Éric Fusy
AU  - Abel Humbert
AU  - Éric Fusy
AU  - Abel Humbert
TI  - Bijections for generalized Tamari intervals via orientations
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 701
EP  - 708
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a53/
ID  - AMUC_2019_88_3_a53
ER  - 
%0 Journal Article
%A Éric Fusy
%A Abel Humbert
%A Éric Fusy
%A Abel Humbert
%T Bijections for generalized Tamari intervals via orientations
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 701-708
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a53/
%F AMUC_2019_88_3_a53

Voir la notice de l'article provenant de la source Comenius University

We introduce two bijections for generalized Tamari intervals, which were recently introduced by Préville-Ratelle and Viennot, and proved to be in bijection with rooted non-separable maps by Fang and Préville-Ratelle. Our first construction proceeds via separating decompositions on quadrangulations and can be seen as an extension of the Bernardi-Bonichon bijection between Tamari intervals and minimal Schnyder woods. Our second construction directly exploits the Bernardi-Bonichon bijection and the point of view of generalized Tamari intervals as a special case of classical Tamari intervals (synchronized Tamari intervals); it yields a trivariate generating function expression that interpolates between generalized Tamari intervals and classical Tamari intervals.