Zapiski Nauchnykh Seminarov POMI
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zap. Nauchn. Sem. POMI:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
References:
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).
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.
Funding agency Grant number
Russian Foundation for Basic Research 13-01-00513
Ministry of Education and Science of the Russian Federation NSh-2263.2014.1
The author was partially supported by the Russian Foundation for Basic Research (Grants 13-01-00513), the State Maintenance Program for the Leading Scientific Schools of the Russian Federation (Grant NSh-2263.2014.1).
Received: 19.03.2016
English version:
Journal of Mathematical Sciences (New York), 2017, Volume 226, Issue 5, Pages 561–567
DOI: https://doi.org/10.1007/s10958-017-3550-x
Bibliographic databases:
Document Type: Article
UDC: 519.175
Language: English
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
Citation in format AMSBIB
\Bibitem{Der16}
\by M.~Deryagina
\paper On the enumeration of hypermaps which are self-equivalent with respect to reversing the colors of vertices
\inbook Combinatorics and graph theory. Part~V
\serial Zap. Nauchn. Sem. POMI
\yr 2016
\vol 446
\pages 31--39
\publ POMI
\publaddr St.~Petersburg
\mathnet{http://mi.mathnet.ru/znsl6282}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3520421}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2017
\vol 226
\issue 5
\pages 561--567
\crossref{https://doi.org/10.1007/s10958-017-3550-x}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85029671024}
Linking options:
  • https://www.mathnet.ru/eng/znsl6282
  • https://www.mathnet.ru/eng/znsl/v446/p31
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Statistics & downloads:
    Abstract page:144
    Full-text PDF :28
    References:39
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024