Slit-slide-sew bijections for oriented planar maps - Laboratoire d'informatique de l'X (LIX)
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)

Dates et versions

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

Identifiants

Citer

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

Altmetric

Partager

More