Sur le nombre d'intervalles dans les treillis de Tamari

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.

17 pages, 5 figures

References in corpus (1)

• A rigidity theorem for preLie algebras

Cited by in corpus (12)

• Integral geometry of complex space forms
• The enumeration of generalized Tamari intervals
• Planar triangulations, bridgeless planar maps and Tamari intervals
• Nonsymmetric operads in combinatorics
• Hopf dreams and diagonal harmonics
• A trinity of duality: non-separable planar maps, $\beta$-(1,0) trees and synchronized intervals
• Tamari lattices and parking functions: proof of a conjecture of F. Bergeron
• A partial order on Motzkin paths
• Generalizations of the associative operad and convergent rewrite systems
• Some dendriform functors
• Quotients of the magmatic operad: lattice structures and convergent rewrite systems
• Maximal degree subposets of $\nu$-Tamari lattices