Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Two bijections on Ta ...
Conference paper

Two bijections on Tamari Intervals

Frédéric Chapoton ORCID (1), Grégory Chatel (2), Viviane Pons ORCID (3)
(1) Institut Camille Jordan
(2) Laboratoire d'Informatique Gaspard-Monge
(3) Fakultät für Mathematik [Wien]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2013
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Proceedings
DOI
10.46298/dmtcs.2396
License
https://about.hal.science/hal-authorisation-v1
Indicators
1112
Views
741
Downloads

Two bijections on Tamari Intervals

Frédéric Chapoton ORCID (1), Grégory Chatel (2), Viviane Pons ORCID (3)
(1) Institut Camille Jordan
(2) Laboratoire d'Informatique Gaspard-Monge
(3) Fakultät für Mathematik [Wien]
Abstract
English
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.
French
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é.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • Tamari lattice
  • Tamari intervals
  • binary trees
  • flows of ordered trees
Cited by

Source: OpenCitations

  • Enumerating closed flows on forks

    Discrete Mathematics

    Authors : Xun-Tuan Su ORCID

    Journal reference : Volume 340, 2017, pp. 3002-3010

    DOI : 10.1016/j.disc.2017.07.014
  • Enumerative Combinatorics of Intervals in the Dyck Pattern Poset

    Order

    Authors : Antonio Bernini ORCID, Matteo Cervetti, Luca Ferrari ORCID, Einar Steingrímsson ORCID

    Journal reference : Volume 38, 2021, pp. 473-487

    DOI : 10.1007/s11083-021-09552-9
  • A recursion on maximal chains in the Tamari lattices

    Discrete Mathematics

    Authors : Luke Nelson ORCID

    Journal reference : Volume 340, 2017, pp. 661-677

    DOI : 10.1016/j.disc.2016.11.030
Preview
Loading PDF preview...