The enumeration of generalized Tamari intervals - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Combinatorics Année : 2017

The enumeration of generalized Tamari intervals

Résumé

Let $v$ be a grid path made of north and east steps. The lattice $\rm{T{\scriptsize AM}}(v)$, based on all grid paths weakly above $v$ and sharing the same endpoints as $v$, was introduced by Pr\'eville-Ratelle and Viennot (2014) and corresponds to the usual Tamari lattice in the case $v=(NE)^n$. Our main contribution is that the enumeration of intervals in $\rm{T{\scriptsize AM}}(v)$, over all $v$ of length $n$, is given by $\frac{2 (3n+3)!}{(n+2)! (2n+3)!}$. This formula was first obtained by Tutte(1963) for the enumeration of non-separable planar maps. Moreover, we give an explicit bijection from these intervals in $\rm{T{\scriptsize AM}}(v)$ to non-separable planar maps.
Fichier principal
Vignette du fichier
1511.05937 (488.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02338125 , version 1 (21-12-2023)

Identifiants

Citer

Wenjie Fang, Louis-François Préville-Ratelle. The enumeration of generalized Tamari intervals. European Journal of Combinatorics, 2017, 61, pp.69-84. ⟨10.1016/j.ejc.2016.10.003⟩. ⟨hal-02338125⟩
16 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More