|
Zapiski Nauchnykh Seminarov POMI, 2016, Volume 446, Pages 31–39
(Mi znsl6282)
|
|
|
|
On the enumeration of hypermaps which are self-equivalent with respect to reversing the colors of vertices
M. Deryaginaab a Sobolev Institute of Mathematics, Russia
b Moscow State University of Technologies and Management named after K. G. Razumovskiy, Russia
Abstract:
A map $(S,G)$ is a closed Riemann surface $S$ with an embedded graph $G$ such that $S\setminus G$ is the disjoint union of connected components, called faces, each of which is homeomorphic to an open disk. Tutte began a systematic study of maps in the 1960s, and contemporary authors are actively developing it. We recall the concept of a circular map introduced by the author and Mednykh and demonstrate a relationship between bipartite maps and circular maps through the concept of the duality of maps. We thus obtain an enumeration formula for the number of bipartite maps with a given number of edges. A hypermap is a map whose vertices are colored black and white in such a way that every edge connects vertices of different colors. Hypermaps are also known as dessins d'enfants (or Grothendieck's dessins).
A hypermap is self-equivalent with respect to reversing the colors of vertices if it is equivalent to the hypermap obtained by reversing the colors of its vertices.
The main result of this paper is an enumeration formula for the number of unrooted hypermaps, regardless of genus, which have $n$ edges and are self-equivalent with respect to reversing the colors of vertices.
Key words and phrases:
unrooted maps, dessins d'enfants, Riemann surface, two-colored maps, bipartite maps, hypermaps, hypermaps which are self-equivalent with respect to reversing the colors of vertices.
Received: 19.03.2016
Citation:
M. Deryagina, “On the enumeration of hypermaps which are self-equivalent with respect to reversing the colors of vertices”, Combinatorics and graph theory. Part V, Zap. Nauchn. Sem. POMI, 446, POMI, St. Petersburg, 2016, 31–39; J. Math. Sci. (N. Y.), 226:5 (2017), 561–567
Linking options:
https://www.mathnet.ru/eng/znsl6282 https://www.mathnet.ru/eng/znsl/v446/p31
|
Statistics & downloads: |
Abstract page: | 144 | Full-text PDF : | 28 | References: | 39 |
|