Unified bijections for planar hypermaps with general cycle-length constraints - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

Unified bijections for planar hypermaps with general cycle-length constraints

Résumé

We present a general bijective approach to planar hypermaps with two main results. First we obtain unified bijections for all classes of maps or hypermaps defined by face-degree constraints and girth constraints. To any such class we associate bijectively a class of plane trees characterized by local constraints. This unifies and greatly generalizes several bijections for maps and hypermaps. Second, we present yet another level of generalization of the bijective approach by considering classes of maps with non-uniform girth constraints. More precisely, we consider \emph{well-charged maps}, which are maps with an assignment of ''charges'' (real numbers) on vertices and faces, with the constraints that the length of any cycle of the map is at least equal to the sum of the charges of the vertices and faces enclosed by the cycle. We obtain a bijection between charged hypermaps and a class of plane trees characterized by local constraints.

Mots clés

Fichier principal
Vignette du fichier
hypermaps-v13.pdf (1.55 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00960877 , version 1 (21-03-2014)
hal-00960877 , version 2 (09-05-2014)
hal-00960877 , version 3 (27-03-2019)
hal-00960877 , version 4 (09-05-2019)

Identifiants

Citer

Olivier Bernardi, Eric Fusy. Unified bijections for planar hypermaps with general cycle-length constraints. 2014. ⟨hal-00960877v1⟩
173 Consultations
262 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More