Frédéric Chapoton ; Grégory Chatel ; Viviane Pons - Two bijections on Tamari Intervals

dmtcs:2396 - Discrete Mathematics & Theoretical Computer Science, January 1, 2014, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) - https://doi.org/10.46298/dmtcs.2396
Two bijections on Tamari IntervalsConference paper

Authors: Frédéric Chapoton ORCID1; Gregory Chatel 2; Viviane Pons 3

[en]
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.

[fr]
Nous utilisons les $\textit{intervalles-posets}$, très récemment introduits, pour décrire deux bijections sur les intervalles du treillis de Tamari. Nous obtenons ainsi des preuves combinatoires de précédents résultats. La première bijection est une opération interne sur les intervalles qui échange les statistiques de la $\textit{montée initiale}$ et du $\textit{nombre de contacts}$. Ces dernières ont été introduites par Bousquet-Mélou, Fusy et Préville-Ratelle qui ont prouvé qu’elles étaient symétriquement distribuées sans pour autant proposer d’explication combinatoire. La seconde bijection fait le lien avec un objet étudié par Chapoton dans le cadre de l’opérade Pré-Lie : les flots sur les forêts ordonnées. Le lien avec l’ordre de Tamari avait déjà été remarqué sans pour autant être expliqué.


Volume: DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Section: Proceedings
Published on: January 1, 2014
Imported on: November 21, 2016
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [en] Tamari lattice, Tamari intervals, binary trees, flows of ordered trees

3 Documents citing this article

Consultation statistics

This page has been seen 429 times.
This article's PDF has been downloaded 514 times.