A lattice on Dyck paths close to the Tamari lattice - Laboratoire d'Informatique de Bourgogne Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

A lattice on Dyck paths close to the Tamari lattice

Jean-Luc Baril
Sergey Kirgizov
Mehdi Naima
  • Fonction : Auteur

Résumé

We introduce a new poset structure on Dyck paths where the covering relation is a particular case of the relation inducing the Tamari lattice. We prove that the transitive closure of this relation endows Dyck paths with a lattice structure. We provide a trivariate generating function counting the number of Dyck paths with respect to the semilength, the numbers of outgoing and incoming edges in the Hasse diagram. We deduce the numbers of coverings, meet and join irreducible elements. As a byproduct, we present a new involution on Dyck paths that transports the bistatistic of the numbers of outgoing and incoming edges into its reverse. Finally, we give a generating function for the number of intervals, and we compare this number with the number of intervals in the Tamari lattice.
Fichier principal
Vignette du fichier
tam.pdf (243.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04195898 , version 1 (04-09-2023)

Identifiants

Citer

Jean-Luc Baril, Sergey Kirgizov, Mehdi Naima. A lattice on Dyck paths close to the Tamari lattice. 2023. ⟨hal-04195898⟩
11 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More