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.
Fichier principal
hypermaps.pdf (1.41 Mo)
Télécharger le fichier
1leg2_bis.pdf (57.4 Ko)
Télécharger le fichier
BDG1.pdf (25.68 Ko)
Télécharger le fichier
BDG2b_bis.pdf (69.02 Ko)
Télécharger le fichier
BDG3b_bis.pdf (83.34 Ko)
Télécharger le fichier
Phinotacc.pdf (21.3 Ko)
Télécharger le fichier
Phinotmin.pdf (23.06 Ko)
Télécharger le fichier
bij_ingirth_d.pdf (27.51 Ko)
Télécharger le fichier
bij_ingirth_d_annular_dark.pdf (43.05 Ko)
Télécharger le fichier
bij_ingirth_d_annular_light.pdf (44.55 Ko)
Télécharger le fichier
bij_intro.pdf (37.52 Ko)
Télécharger le fichier
ccw-cycle-GH.pdf (32.6 Ko)
Télécharger le fichier
ccw-cycle-H.pdf (42.92 Ko)
Télécharger le fichier
closure_other_way2_larger.pdf (43.75 Ko)
Télécharger le fichier
edges-inward.pdf (12.1 Ko)
Télécharger le fichier
equivalence_local_rule_bis.pdf (26.46 Ko)
Télécharger le fichier
eulerian_tree_bis.pdf (53.12 Ko)
Télécharger le fichier
example_hyperori_bis.pdf (8.63 Ko)
Télécharger le fichier
families_hyperori.pdf (14.58 Ko)
Télécharger le fichier
grow_polygon_bis.pdf (20.49 Ko)
Télécharger le fichier
hyperflow.pdf (31.75 Ko)
Télécharger le fichier
induction-flow.pdf (28.38 Ko)
Télécharger le fichier
invariant.pdf (35.8 Ko)
Télécharger le fichier
inward.pdf (19.23 Ko)
Télécharger le fichier
local_rule_BDG_bis.pdf (46.58 Ko)
Télécharger le fichier
local_rule_hyperori_weight_bis.pdf (32.73 Ko)
Télécharger le fichier
local_rule_proof.pdf (18.33 Ko)
Télécharger le fichier
maps-are-hypermaps.pdf (18.6 Ko)
Télécharger le fichier
open_into_cactus3.pdf (50 Ko)
Télécharger le fichier
outerplanar-closed.pdf (41.33 Ko)
Télécharger le fichier
outerplanarmap_bis_larger.pdf (77.68 Ko)
Télécharger le fichier
prisoner_cycle.pdf (34.56 Ko)
Télécharger le fichier
prisoner_cycle_bis.pdf (26.91 Ko)
Télécharger le fichier
proof-accessibility.pdf (41.49 Ko)
Télécharger le fichier
proof-cop4.pdf (62.82 Ko)
Télécharger le fichier
reduction-outer-0.pdf (32.49 Ko)
Télécharger le fichier
reduction-outer-dark4.pdf (46.38 Ko)
Télécharger le fichier
reduction-sea-path2.pdf (53.27 Ko)
Télécharger le fichier
sea-path2.pdf (45.77 Ko)
Télécharger le fichier
sea-star2.pdf (28.76 Ko)
Télécharger le fichier
star-graph2.pdf (38.4 Ko)
Télécharger le fichier
subset-star-graph2.pdf (38.52 Ko)
Télécharger le fichier
whole_bijection_compact.pdf (135.11 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|