Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-27T22:28:44.755Z Has data issue: false hasContentIssue false
  • English
  • Français

Enumerating Branched Surface Coverings from Unbranched Ones

Published online by Cambridge University Press:  01 February 2010

Jin Ho Kwak ,
Jaeun Lee  and
Alexander Mednykh
Jin Ho Kwak
Affiliation:
Combinatorial and Computational Mathematics Center, Pohang University of Science and Technology, Pohang, 790–784, Korea jinkwak@postech.ac.kr
Jaeun Lee
Affiliation:
Mathematics, Yeungnam University, Kyongsan, 712–749, Korea julee@yu.ac.kr
Alexander Mednykh
Affiliation:
Institute of Mathematics, Novosibirsk State University, Novosibirsk, 630090, Russia mednykh@math.nsc.ru

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The number of non-isomorphic n-fold branched coverings of a given closed surface can be determined by the number of nonisomorphic n-fold unbranched coverings of the surface and the number of nonisomorphic connected n-fold graph coverings of a suitable bouquet of circles. A similar enumeration can also be done for regular branched coverings. Some explicit enumerations are also possible.

Type
Research Article
Information
LMS Journal of Computation and Mathematics , Volume 6 , 2003 , pp. 89 - 104
Copyright
Copyright © London Mathematical Society 2003

References

1Berstein, I. and Edmonds, A.L., ‘On the construction of branched coverings of low-dimensional manifolds’, Trans. Amer. Math. Soc. 247 (1979) 87–124.CrossRefGoogle Scholar
2Berstein, I. and Edmonds, A. L., ‘On the classification of generic branched coverings of surfaces’, Illinois J. Math. 28 (1984) 64–82.Google Scholar
3Gross, J. L. and Tucker, T.W., ‘Generating all graph coverings by permutation voltage assignments’, Discrete Math. 18 (1977) 273–283.Google Scholar
4Gross, J. L. and Tucker, T. W., Topological graph theory (Wiley, New York, 1987).Google Scholar
5Hirsch, U., ‘On regular homotopy of branched coverings of the sphere’, Manuscripta Math. 21 (1977) 293–306.Google Scholar
6Hurwitz, A., ‘Uber Riemann'sche Flächen mit gegebenen Verzweigungspimkten’, Math. Ann. 39 (1891) 1–60.CrossRefGoogle Scholar
7Jones, G.A., ‘Enumeration of homomorphisms and surface-coverings’, Quart. J. Math. Oxford (2) 46 (1995) 485–507.Google Scholar
8Jones, G.A., ‘Counting subgroups of non-Euclidean crystallographic groups’, Math. Scand. 84 (1999) 23–39.Google Scholar
9Kerber, A. and Wegner, B., ‘Gleichungen in endlichen Gruppen’, Arch. Math. 351 (1980) 252–262.CrossRefGoogle Scholar
10Kwak, J. H. and Lee, J., ‘Isomorphism classes of graph bundles’, Canad. J. Math. XLII (1990) 747–761.CrossRefGoogle Scholar
11Kwak, J.H. and Lee, J., ‘Enumeration of connected graph coverings’, J. Graph Theory 23 (1996) 105–109.Google Scholar
12Kwak, J.H. and Lee, J., ‘Distribution of branched -coverings of surfaces’, Discrete Math. 183 (1998) 193–212.Google Scholar
13Kwak, J.H., Chun, J. and Lee, J., ‘Enumeration of regular graph coverings having finite abelian covering transformation groups’, SIAMJ. Discrete Math. 11 (1998) 273–285.Google Scholar
14Kwak, J.H., Kim, S. and Lee, J., ‘Distribution of regular branched prime-fold coverings of surfaces’, Discrete Math. 156 (1996) 141–170.Google Scholar
15Liskovets, V., ‘Towards the enumeration of subgroups of the free group’, Dokl. Akad. Nauk BSSR 15 (1971) 6–9 (in Russian).Google Scholar
16Mednykh, A.D., ‘Determination of the number of nonequivalent coverings over a compact Riemann surface’, Soviet Math. Dokl. 19 (1978 318–320.Google Scholar
17Mednykh, A.D., ‘On unramified coverings of compact Riemann surfaces’, Soviet Math. Dokl. 20 (1979) 85–88.Google Scholar
18Mednykh, A.D. and Pozdnyakova, G.G., ‘Number of nonequivalent coverings over a nonorientable compact surface’, Siber. Math. J. 27 (1986) 99–106.CrossRefGoogle Scholar
19Stahl, S., ‘Generalized embedding schemes’, J. Graph Theory 2 (1978) 41–52.CrossRefGoogle Scholar
20White, A.T., Graphs, groups and surfaces (North-Holland, N. York, 1984).Google Scholar