Sur le nombre d'intervalles dans les treillis de Tamari
Séminaire lotharingien de combinatoire, Tome 55 (2005-2007)
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
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.
@article{SLC_2005-2007_55_a5,
author = {Fr\'ed\'eric Chapoton},
title = {Sur le nombre d'intervalles dans les treillis de {Tamari}},
journal = {S\'eminaire lotharingien de combinatoire},
publisher = {mathdoc},
volume = {55},
year = {2005-2007},
url = {http://geodesic.mathdoc.fr/item/SLC_2005-2007_55_a5/}
}
Frédéric Chapoton. Sur le nombre d'intervalles dans les treillis de Tamari. Séminaire lotharingien de combinatoire, Tome 55 (2005-2007). http://geodesic.mathdoc.fr/item/SLC_2005-2007_55_a5/