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