Pré-Publication, Document De Travail Année : 2024

Slit-slide-sew bijections for oriented planar maps

Résumé

We construct growth bijections for bipolar oriented planar maps and for Schnyder woods. These give direct combinatorial proofs of several counting identities for these objects. Our method mainly uses two ingredients. First, a slit-slide-sew operation, which consists in slightly sliding a map along a well-chosen path. Second, the study of the orbits of natural rerooting operations on the considered classes of oriented maps.

Fichier principal
Vignette du fichier
2412.14120v1.pdf (1.01 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04850279 , version 1 (20-12-2024)

Licence

Identifiants

Citer

Jérémie Bettinelli, Éric Fusy, Louf Baptiste. Slit-slide-sew bijections for oriented planar maps. 2024. ⟨hal-04850279⟩
154 Consultations
148 Téléchargements

Altmetric

Partager

  • More