Advertisement

Analysis and Mathematical Physics

, Volume 6, Issue 3, pp 301–314 | Cite as

Counting hypermaps by Egorychev’s method

  • Alexander MednykhEmail author
  • Roman Nedela
Article
  • 107 Downloads

Abstract

The aim of this paper is to find explicit formulae for the number of rooted hypermaps with a given number of darts on an orientable surface of genus \(g\le 3\). Such formulae were obtained earlier for \(g=0\) and \(g=1\) by Walsh and Arquès respectively. We first employ the Egorychev’s method of counting combinatorial sums to obtain a new version of the Arquès formula for genus \(g=1\). Then we apply the same approach to get new results for genus \(g=2,3\). We could do it due to recent results by Giorgetti, Walsh, and Kazarian, Zograf who derived two different, but equivalent, forms of the generating functions for the number of hypermaps of genus two and three.

Keywords

Enumeration Map Surface Orbifold Rooted hypermap Unrooted hypermap Fuchsian group 

Mathematics Subject Classification

05C30 

Notes

Acknowledgments

We would like to thank T. Walsh, A. Giorgetti, P. Zograf and M. Kazarian for their help in writing this paper. We thank G.P. Egorychev which helped us to understand his method more deeply and improve the paper. We also thank the unknown referee for his valuable comments and suggestions.

The research of the first author was partially supported by the Russian Foundation for Basic Research (Grant 15-01-07906) and by the grant of the Russian Federation Government at Siberian Federal University, No. 14.Y26.31.0006. The research of the second author was partially supported by the Ministry of Education of the Slovak Republic, Grant VEGA 1/0150/14. Both authors were supported by the project “Mobility–Enhancing Research, Science and Education,” Matej Bel University (ITMS code 26110230082) under the Operational Programme of Education cofinanced by the European Social Foundation. This publication was supported by the project LO1506 of the Czech Ministry of Education, Youth and Sports.

References

  1. 1.
    Arquès, D.: Hypercartes pointées sur le tore: décompositions et dénombrements. J. Comb. Theory B 43, 275–286 (1987)CrossRefzbMATHGoogle Scholar
  2. 2.
    Bousquet-Mélou, M., Schaeffer, G.: Enumeration of planar constellations. Adv. Appl. Math. 24, 297–329 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Egorychev, G.P.: Integral Representation and the Computation of Combinatorial Sums, vol. 59. American Mathematical Society, Providence (1984)zbMATHGoogle Scholar
  4. 4.
    Egorychev, G.P., Zima, E.V.: Decomposition and group theoretic characterization of pairs of inverse relations of the Riordan type. Acta Appl. Math. 85(1–3), 93–109 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Giorgetti, A., Walsh, T.: Generating functions of rooted hypermaps of given genus. Personal communication (2014). arXiv:1406.5976v2
  6. 6.
    Gould, H.W.: Combinatorial Identities: A Standardized Set of Tables Listing 500 Binomial Coefficient Summations. Morgantown Printing, Morgantown (1972)zbMATHGoogle Scholar
  7. 7.
    Kazarian, M., Zograf, P.: Virasoro constraints and topological recursion for Grothendieck’s dessin counting. Lett Math Phys. 105(8), 1057–1084 (2015)Google Scholar
  8. 8.
    Lando, S.K., Zvonkin, A.K.: Graphs on surfaces and their applications, vol. 2. Springer, Berlin (2004)CrossRefzbMATHGoogle Scholar
  9. 9.
    Mednykh, A.D., Nedela, R.: Enumeration of unrooted maps with given genus. J. Comb. Theory B 96, 706–729 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Mednykh, A.D., Nedela, R.: Enumeration of unrooted hypermaps of a given genus. Discret. Math. 310, 518–526 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Mednykh, A.D., Nedela, R.: Recent progress in enumeration of hypermaps. (submitted)Google Scholar
  12. 12.
    Tutte, W.T.: A census of planar maps. Can. J. Math. 15, 249–271 (1963)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Walsh, T.R.S.: Hypermaps versus bipartite maps. J. Comb. Theory B 18(2), 155–163 (1975)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Basel 2015

Authors and Affiliations

  1. 1.Sobolev Institute of MathematicsNovosibirskRussia
  2. 2.Novosibirsk State UniversityNovosibirskRussia
  3. 3.Siberian Federal UniversityKrasnoyarskRussia
  4. 4.University of West Bohemia, NTIS FAVPilsenCzech Republic
  5. 5.Matej Bel UniversityBanska BystricaSlovakia

Personalised recommendations