Sur le nombre d'intervalles dans les treillis de Tamari

Frédéric Chapoton (1)

1 ICJ - Institut Camille Jordan

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.

Mots clés: Tamari lattice; enumeration; generating series

Domaines: Combinatoire [math.CO]

Frédéric Chapoton. Sur le nombre d'intervalles dans les treillis de Tamari. Seminaire Lotharingien de Combinatoire, 2006, 55, pp.B55f. ⟨hal-00019167⟩