Unified bijections for planar hypermaps with general cycle-length constraints (Q2176599): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q311528 |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Éric Fusy / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1403.5371 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3007825119 / rank | |||
Normal rank |
Latest revision as of 10:20, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Unified bijections for planar hypermaps with general cycle-length constraints |
scientific article |
Statements
Unified bijections for planar hypermaps with general cycle-length constraints (English)
0 references
5 May 2020
0 references
Summary: We present a general bijective approach to planar hypermaps with two main results. First we obtain unified bijections for 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 well-charged maps, which are maps with an assignment of charges (real numbers) to 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.
0 references
planar hypermaps
0 references
constellations
0 references
bijections
0 references
mobiles
0 references
girth
0 references
generating functions
0 references
Ising model
0 references