Séminaire Lotharingien de Combinatoire, B55f (2006), 18 pp.
Frédéric Chapoton
Sur le nombre d'intervalles dans les treillis de Tamari
Résumé.
On compte le nombre d'intervalles dans les treillis de Tamari. On
utilise pour cela une description récursive de l'ensemble des
intervalles. On introduit ensuite une notion d'intervalle nouveau
dans les treillis de Tamari et on compte les intervalles nouveaux.
On obtient aussi l'inverse de deux séries particulières dans un
groupe de séries formelles en arbres.
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. As a
side result, the inverse of two special series is computed in a
group of tree-indexed series.
Received: February 27, 2006.
Accepted: October 14, 2006.
Final Version: October 16, 2006.
The following versions are available: