English

Two bijections on Tamari intervals

Combinatorics 2015-03-17 v1

Abstract

We use a recently introduced combinatorial object, the 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 initial rise and lower contacts statistics. Those were introduced by Bousquet-M\'elou, Fusy, and Pr\'eville-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.

Keywords

Cite

@article{arxiv.1311.4382,
  title  = {Two bijections on Tamari intervals},
  author = {Frédéric Chapoton and Grégory Chatel and Viviane Pons},
  journal= {arXiv preprint arXiv:1311.4382},
  year   = {2015}
}

Comments

12 pages, 10 figures

R2 v1 2026-06-22T02:09:33.922Z