Geodesic
Two bijections on Tamari Intervals
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014).

Voir la notice de l'article provenant de la source Episciences

We use a recently introduced combinatorial object, the $\textit{interval-poset}$, to describe two bijections on intervals of the Tamari lattice. Both bijections give a combinatorial proof of some previously known results. The first one is an inner bijection between Tamari intervals that exchanges the $\textit{initial rise}$ and $\textit{lower contacts}$ statistics. Those were introduced by Bousquet-Mélou, Fusy, and Préville-Ratelle who proved they were symmetrically distributed but had no combinatorial explanation. The second bijection sends a Tamari interval to a closed flow of an ordered forest. These combinatorial objects were studied by Chapoton in the context of the Pre-Lie operad and the connection with the Tamari order was still unclear. 
@article{DMTCS_2014_special_265_a21,
     author = {Chapoton, Fr\'ed\'eric and Chatel, Gregory and Pons, Viviane},
     title = {Two bijections on {Tamari} {Intervals}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)},
     year = {2014},
     doi = {10.46298/dmtcs.2396},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2396/}
}
TY  - JOUR
AU  - Chapoton, Frédéric
AU  - Chatel, Gregory
AU  - Pons, Viviane
TI  - Two bijections on Tamari Intervals
JO  - Discrete mathematics & theoretical computer science
PY  - 2014
VL  - DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2396/
DO  - 10.46298/dmtcs.2396
LA  - en
ID  - DMTCS_2014_special_265_a21
ER  - 
%0 Journal Article
%A Chapoton, Frédéric
%A Chatel, Gregory
%A Pons, Viviane
%T Two bijections on Tamari Intervals
%J Discrete mathematics & theoretical computer science
%D 2014
%V DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2396/
%R 10.46298/dmtcs.2396
%G en
%F DMTCS_2014_special_265_a21
Chapoton, Frédéric; Chatel, Gregory; Pons, Viviane. Two bijections on Tamari Intervals. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014). doi : 10.46298/dmtcs.2396. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2396/

Cité par Sources :