Planar triangulations, bridgeless planar maps and Tamari intervals - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Combinatorics Année : 2018

Planar triangulations, bridgeless planar maps and Tamari intervals

Résumé

We present a direct bijection between planar 3-connected triangulations and bridgeless planar maps, which were first enumerated by Tutte (1962) and Walsh and Lehman (1975) respectively. Previously known bijections by Wormald (1980) and Fusy (2010) are all defined recursively. Our direct bijection passes by a new class of combinatorial objects called "sticky trees". We also present bijections between sticky trees, intervals in the Tamari lattices and closed flows on forests. With our bijections, we recover several known enumerative results about these objects. We thus show that sticky trees can serve as a nexus of bijective links among all these equi-enumerated objects.
Fichier principal
Vignette du fichier
1611.07922.pdf (497.91 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

Citer

Wenjie Fang. Planar triangulations, bridgeless planar maps and Tamari intervals. European Journal of Combinatorics, 2018, 70, pp.75-91. ⟨10.1016/j.ejc.2017.12.002⟩. ⟨hal-02338114⟩
39 Consultations
4 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More