Sur le nombre d'intervalles dans les treillis de Tamari
Combinatorics
2007-10-24 v1
Abstract
We enumerate the intervals in the Tamari lattices. For this, we introduce an inductive description of the intervals. Then a notion of "new interval" is defined and these are also enumerated. A a side result, the inverse of two special series is computed in a group of tree-indexed series.
Cite
@article{arxiv.math/0602368,
title = {Sur le nombre d'intervalles dans les treillis de Tamari},
author = {Frédéric Chapoton},
journal= {arXiv preprint arXiv:math/0602368},
year = {2007}
}
Comments
17 pages, 5 figures