Abstract: This paper addresses the enumeration of rooted and unrooted hypermaps of a given genus. For rooted hypermaps the enumeration method consists of considering the more general family of multirooted hypermaps, in which darts other than the root dart are distinguished. We give functional equations for the generating series counting multirooted hypermaps of a given genus by number of darts, vertices, edges, faces and the degrees of the vertices containing the distinguished darts. We solve these equations to get parametric expressions of the generating functions of rooted hypermaps of low genus. We also count unrooted hypermaps of given genus by number of darts, vertices, hyperedges and faces.
Recommendations
Cites work
- A Census of Slicings
- A Multivariate Arithmetic Function of Combinatorial and Topological Significance
- Analytic combinatorics
- Combinatorics of loop equations for branched covers of sphere
- Counting hypermaps by Egorychev's method
- Counting rooted maps by genus. I
- Efficient enumeration of rooted maps of a given orientable genus by number of faces and vertices
- Enumeration of unrooted maps of a given genus
- Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices
- Formal Matrix Integrals and Combinatorics of Maps
- Generating functions of bipartite maps on orientable surfaces
- Graphs on surfaces and their applications. Appendix by Don B. Zagier
- scientific article; zbMATH DE number 3298598 (Why is no real title available?)
- scientific article; zbMATH DE number 3048077 (Why is no real title available?)
- Hypercartes pointées sur le tore: Décompositions et dénombrements. (Rooted genus one hypermaps on the torus: Decompositions and enumerations)
- Hypermaps versus bipartite maps
- Quantum contextual finite geometries from dessins d'enfants
- Recent progress in enumeration of hypermaps
- Relations fonctionnelles et dénombrement des cartes pointées sur le tore. (Functional relations and the enumeration of rooted genus one maps)
- Simple recurrence formulas to count maps on orientable surfaces
- Space-efficient generation of nonisomorphic maps and hypermaps
- The number of rooted maps on an orientable surface
- Theory of Maps on Orientable Surfaces
- Virasoro constraints and topological recursion for Grothendieck's dessin counting
Cited in
(13)- Hypercartes pointées sur le tore: Décompositions et dénombrements. (Rooted genus one hypermaps on the torus: Decompositions and enumerations)
- A combinatorial relationship between Eulerian maps and hypermaps in orientable surfaces
- On the enumeration of hypermaps which are self-equivalent with respect to reversing the colors of vertices
- Recent progress in enumeration of hypermaps
- A geometric bijection between a family of hypermaps and a family of polygons enumerated by the series of Schröder
- Enumeration of unrooted hypermaps
- Rationality in map and hypermap enumeration by genus
- scientific article; zbMATH DE number 3999964 (Why is no real title available?)
- Counting hypermaps by Egorychev's method
- Infinitely many hypermaps of a given type and genus
- Explicit formulas for a family of hypermaps beyond the one-face case
- Hypermaps: partial duality and polynomial invariant
- Enumeration of unrooted hypermaps of a given genus
This page was built for publication: Enumeration of hypermaps of a given genus
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4615064)
