首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Enumeration of unrooted hypermaps of a given genus
Authors:Alexander Mednykh
Institution:a Sobolev Institute of Mathematics, Novosibirsk State University, 630090 Novosibirsk, Russia
b Institute of Mathematics, Slovak Academy of Sciences, Severná 5, 975 49 Banská Bystrica, Slovakia
Abstract:In this paper we derive an enumeration formula for the number of hypermaps of a given genus g and given number of darts n in terms of the numbers of rooted hypermaps of genus γg with m darts, where m|n. Explicit expressions for the number of rooted hypermaps of genus g with n darts were derived by Walsh T.R.S. Walsh, Hypermaps versus bipartite maps, J. Combin. Theory B 18 (2) (1975) 155-163] for g=0, and by Arquès D. Arquès, Hypercartes pointées sur le tore: Décompositions et dénombrements, J. Combin. Theory B 43 (1987) 275-286] for g=1. We apply our general counting formula to derive explicit expressions for the number of unrooted spherical hypermaps and for the number of unrooted toroidal hypermaps with given number of darts. We note that in this paper isomorphism classes of hypermaps of genus g≥0 are distinguished up to the action of orientation-preserving hypermap isomorphisms. The enumeration results can be expressed in terms of Fuchsian groups.
Keywords:Enumeration  Map  Surface  Orbifold  Rooted hypermap  Unrooted hypermap  Fuchsian group
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号