The Rise-Contact involution on Tamari intervals

Viviane Pons 1
1 GALaC - LRI - Graphes, Algorithmes et Combinatoire (LRI)
LRI - Laboratoire de Recherche en Informatique
Abstract : We describe an involution on Tamari intervals and m-Tamari intervals. This involution switches two sets of statistics known as the "rises" and the "contacts" and so proves an open conjecture from Préville-Ratelle on intervals of the m-Tamari lattice.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02145887
Contributor : Viviane Pons <>
Submitted on : Monday, June 3, 2019 - 1:54:54 PM
Last modification on : Monday, August 5, 2019 - 3:26:03 PM

File

2019_EJC_RiseContact.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02145887, version 1

Citation

Viviane Pons. The Rise-Contact involution on Tamari intervals. The Electronic Journal of Combinatorics, Open Journal Systems, 2019. ⟨hal-02145887⟩

Share

Metrics

Record views

48

Files downloads

17