Bijective link between Chapoton's new intervals and bipartite planar maps - Archive ouverte HAL
Article Dans Une Revue European Journal of Combinatorics Année : 2021

Bijective link between Chapoton's new intervals and bipartite planar maps

Wenjie Fang

Résumé

In 2006, Chapoton defined a class of Tamari intervals called "new intervals" in his enumeration of Tamari intervals, and he found that these new intervals are equi-enumerated with bipartite planar maps. We present here a direct bijection between these two classes of objects using a new object called "degree tree". Our bijection also gives an intuitive proof of an unpublished equi-distribution result of some statistics on new intervals given by Chapoton and Fusy.This is a work qualifying for _Recherche En Esprit Libre_, i.e., not funded by any funding with a prescribed direction of research.
Fichier principal
Vignette du fichier
S0195669821000743.pdf (444.62 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02440918 , version 1 (16-06-2023)

Licence

Identifiants

Citer

Wenjie Fang. Bijective link between Chapoton's new intervals and bipartite planar maps. European Journal of Combinatorics, 2021, ⟨10.1016/j.ejc.2021.103382⟩. ⟨hal-02440918⟩
54 Consultations
15 Téléchargements

Altmetric

Partager

More