Journal of the Korean Mathematical Society (대한수학회지)

Korean Mathematical Society (대한수학회)
권호 표지

REGULAR MAPS-COMBINATORIAL OBJECTS RELATING DIFFERENT FIELDS OF MATHEMATICS

  • Nedela, Roman (Department of Mathematics, School of Finance, Matej Bel University, Slovakia)
  • Published : 2001.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Regular maps and hypermaps are cellular decompositions of closed surfaces exhibiting the highest possible number of symmetries. The five Platonic solids present the most familar examples of regular maps. The gret dodecahedron, a 5-valent pentagonal regular map on the surface of genus 5 discovered by Kepler, is probably the first known non-spherical regular map. Modern history of regular maps goes back at least to Klein (1878) who described in [59] a regular map of type (3, 7) on the orientable surface of genus 3. In its early times, the study of regular maps was closely connected with group theory as one can see in Burnside’s famous monograph [19], and more recently in Coxeter’s and Moser’s book [25] (Chapter 8). The present-time interest in regular maps extends to their connection to Dyck\`s triangle groups, Riemann surfaces, algebraic curves, Galois groups and other areas, Many of these links are nicely surveyed in the recent papers of Jones [55] and Jones and Singerman [54]. The presented survey paper is based on the talk given by the author at the conference “Mathematics in the New Millenium”held in Seoul, October 2000. The idea was, on one hand side, to show the relationship of (regular) maps and hypermaps to the above mentioned fields of mathematics. On the other hand, we wanted to stress some ideas and results that are important for understanding of the nature of these interesting mathematical objects.

Keywords

References

  1. Trans.Amer.Math.Soc. v.131 On the number of automorphisms of a closed Riemann surface R.D.M.Accola
  2. Australas J.Combin. v.9 Branched coverings of maps and lifts of map homomorphisms D.Archdeacom;R.B.Richter;J.Siran;M.Skoviera
  3. Math.Slovaca v.47 Constructing and forbidding automorphisms in lifted maps D.Archdeacon;R.Gvozdjak;J.Siran
  4. London Math.Soc.Lecture Motes v.173 Lifting group actions to covering spaces, Discrete groups and geometry M.A.Armstrong;W.J.Harwey;C.Maclachlan(eds.)
  5. Math.USSR Izvestiya v.14 On Galois extensions of a maximal cyclotomic field(Russian) G.V.BelyI
  6. Izv.Akad.Nauk SSSR v.43 English translation
  7. Proc.Groups-Korea Non-orientable and orientable regular maps P.Bergau;D.Garbe
  8. Lecture Notes in Math.1398
  9. Rend.Mat. v.4 no.6 Classification of complete maps on orientable surfaces N.L.Biggs
  10. Proc.Cambridge Philos.Soc. v.72 Cayley maps and symmetrical maps
  11. Algebraic Graph Theory
  12. London Math.Soc.Lecture Notes v.33 Permutation Groups and Comvinatorial Structures N.L.Biggs;A.T.White
  13. J.London Math.Soc. v.30 Homological coverings of graphs N.L.Biggs
  14. Arch.Math. v.23 Lifting and projecting homemorphisms J.S.Birman;H.M.Hilden
  15. Amer.J.Math. v.48 Regular maps and their groups H.R.Brahana
  16. Thesis Hypermaps and symmetry A.Breda d'Azevedo
  17. Math.Slovaca v.47 The reflexible hypermaps of characteristic-2
  18. Double doverings and reflexible hypermaps(submitted) A.Breda d'Azevedo;G.Jones
  19. Chirality index of maps and hypermaps A.Breda d'Azevedo;G.Jones;R.Nedela;M.Skoviera
  20. Chiral hypermaps of small genus A Breda d'Azevedo;R.Nedela
  21. Theory of Groups of Finite Order(reprinted(2nd edition)) W.Burnside
  22. J.Algebra v.114 Maximal automorphism groups of symmetric Riemann surfaces with small genus M.Conder
  23. Geom.Dedicata v.56 Regular maps on non-orientable surfaces M.Conder;B.Everitt
  24. J.Combin.Theory Ser. v.B81 Determination of all regular maps of small genus M.Conder;P.Dobcsanyi
  25. Expo.Math. v.10 Maps, hypermaps and their automorphisms: a survey I,II,III R.Cori;A.Machi
  26. European J.Combin v.9 Regular hypermaps D.Corn;D.Singerman
  27. Generators and Relations for Discrete Groups(Fourth Edition) H.S.M.Coxeter;W.O.J.Moser
  28. J.Combin.Theory Ser. v.B16 Automorphisms of graphs and coverings D.Z.Djokovic
  29. Discrete Math. v.64 Enumerating regular objects with a given automorphism group M.L.N.Downs;G.A.Jones
  30. Mat.Tidskrift B On Fenchel's conjecture about F-groups R.H.Fox
  31. J.Reine Angew.Math. v.237 Uber die regularen Zerlegungen orientierbarer Flachen D.Garbe
  32. J.London Math.Soc. v.59 Characterization of graphs which underlie regular maps on closed surfaces A.Gardiner;R.Nedela;J.Siran;M.Skoviera
  33. Congr.Numer v.72 A more elementary proof of Grunbaum's conjecture A.Gray;S.Wilson
  34. Trudy Tbiliss.Mat.Inst. v.27 Regular polyhedra on a closed surface with Euler characteristic x=-1 A.S.Grek
  35. Ivanov Gos.Ped.Inst.Ucen.Zap. v.34 Regular polyhedra of the simplest hyperbolic types
  36. Soobsc.Akad.Nauk Gruzin.SSR v.42 Polyhedra on surfaces with Euler characteristic x=-4
  37. Izv.Vyss.Uceb.Zaved. v.55 no.6 Polyhedra on a closed surface whose Euler characteristic is x=-3
  38. AMS Translations v.78 English translation: AMS Translations
  39. Discrete Math. v.9 Voltage graphs J.L.Gross
  40. Discrete Math. v.18 Generating all graph coverings by permutation voltage assignments J.L.Gross;T.W.Tucker
  41. Topological Graph Theory
  42. Montpellier Esquisse d'un programme A.Grothendieck
  43. Colloques internationaux C.N.R.S. v.260 Regularity of graphs, complexes and designs;Problemes combinatoires et theorie des graphes B.Grunbaum
  44. Contemporary Mathematics v.147 Regular maps from voltage assignments;Graph Structure Theory P.Gvozdjak;J.Siran;N.Robertson;P.Seymour(Eds.)
  45. Quart.J.Math. v.7 The Eulerian functions of a group P.Hall
  46. Math.Ann. v.50 Uber metacyklische Gruppen und Nachbarconfigurationen L.Heffer
  47. Proc.Amer.Math.Soc. v.32 Residual finiteness of surface groups J.Hempel
  48. Discrete Math. v.98 Isomorphisms and automorphisms of graph coverings M.Hofmeister
  49. J.Combin.Theory Ser.B v.59 Automorphis groups of Cayley maps R.Jajcay
  50. Ars.Comvin v.16-B Imveddings of the complete graph L.D.James
  51. J.Combin.Theory Ser.B v.39 Regular orientable imveddings of complete graphs L.D.James;G.A.Jones
  52. European J.Combin. v.9 Operations on hypermaps and outer automorphism L.D.James
  53. Math.Slovaca v.47 Constructing regular maps and graphs from planar quotients S.Jendrol';R.Nedela;M.Skoviera
  54. Proc.London Math.Soc. v.37 no.3 Theory of maps on orientable surfaces G.A.Jones;D.Singerman
  55. J.Combin.Theory Ser.B v.35 Operations on maps, and outer automorphisms G.A.Jones;J.S.Thornton
  56. J.London Math.Soc. v.48 no.2 Suzuki groups and surfaces G.A.Jones;S.A.Silver
  57. Bull.London Math.Soc. v.28 Belyi functions, hypermaps and Galois groups G.A.Jones;D.Singerman
  58. Math.Slovaca v.47 Maps on surfaces and Galois groups G.A.Jones
  59. European J.Combin. v.21 Regular cyclic coverings of the Platonic maps G.A.Jones;D.B.Surowski
  60. Abstracts of the workshop SIGMAC'98 hypermaps and quotients of triangle groups, Symmetry in graphs, maps and complexes G.A.Jones;S.Wilson(ed.)
  61. Commutative Rings I.Kaplansky
  62. Math.Ann. v.14 Uber die Transform siebenter Ordnung der elliptischen Funktionen F.Klein
  63. Canad.J.Math. v.4 Isomorphism classes of graph bundles J.H.Kwak;J.Lee
  64. Siam J.Discrete Math. v.11 Enumeration of regular graph coverings having finite abelian covering transformation group J.H.Kwak;J.-H.Chun;J.Lee
  65. Comptes Rendues Acad.Sci.Paris;Ser.I.Math. v.302 The action of the symmetric group S₃on the set of isomorphism classes of tesselations of closed surfaces Ch. Leger;J.-C Terrasson
  66. J.Combin.Theory Ser.B v.32 Graph encoded maps S.Lins
  67. Discrete Comput.Geom. v.11 Residual finiteness of surface groups via tesselations M.L.Lopez
  68. Proc.Sympos.Pure Math. v.XII Cenerators of linear fractional groups A.M.MacBeath
  69. Discrete Math. v.42 On the complexity of a hypermap A.Machi
  70. Geom.Dedicata v.49 Generators of classical groups G.Malle;J.Saxl;T.Weigel
  71. J.London math.Soc. v.44 A bound for the number of automorphisms of a compact Riemann surface C.MacLachlan
  72. Discrete Math. v.182 Group actions, coverings and lifts of automorphisms A.Malnic
  73. Regular homomorphism and regular maps v.38 no.697 A.Malnic;R.Nedela;M.Skoviera
  74. European J.Combin. v.21 Lifting graph automorphisms by voltage assignments
  75. Amer.J.Math. v.21 Groups defined by the orders of two generators and the order of their product G.A.Miller
  76. Math.Slovaca v.47 Face-width of embedded graphs B.Mohar
  77. J.Graph Theory v.19 Which generalized Petersen graphs are Cayley graphs? R.Nedela;M.Skoviera
  78. J.Combin.Theory Ser.B v.67 Regular maps of canonical double coverings of graphs
  79. European J.Combin. v.18 Regular maps from voltage assignments and exponent groups
  80. Proc.London Math.Soc. v.75 no.3 Exponents of orientable maps
  81. European J.Combin. v.22 Regular maps on surfaces with large planar width
  82. Cayley snarks and almost simple groups
  83. Cayley maps(submitted) R.B.Richter;J.Siran;R.Jajcay;T.W.Tucker;M.C.Watkins
  84. J.Combin.Theory Ser.B v.45 Graph minors. VII. Disjoint paths on a surface N.Robertson;P.D.Seymour
  85. Representativity of surface embeddings,Paths, Flows, and VLSI-Layout N.Robertson;R.P.Vitray;B.Korte;L.Lovasz;H.J.Promel;A.Schrijver(eds.)
  86. An Introduction to the Theory of Groups(4th Edition) J.J.Rotman
  87. Canad.J.Math. v.11 The regular maps on a surface of genus three F.A.Sherk
  88. London Math.Soc.Lecture Note Series v.200 The Grothendieck Theory of Dessins d'Enfants L.Schneps(ed.)
  89. J.London Math.Soc. v.17 no.2 Subgroups of surface groups are almost geometric P.G.Scott
  90. J.London Math.Soc. v.6 no.2 Finitely Maximal Fuchsian groups D.Singerman
  91. Abstracts of the workshop SIGMAC'98 Platonic surfaces, Symmetry in graphs, maps and complexes D.Singerman;R.Syddall;S.Wilson(ed.)
  92. Belyi functions and hypermaps(to appear in Topics in Riemann surfaces and Fuchsian groups(Conference to celebrate the 25th anniversary of UNED)) D.Singerman
  93. Discrete Math. v.124 Regular maps from Cayley graphs. II Antibalanced Cayley maps J.Siran;M.Skoviera
  94. Discrete Math. v.229 Triangle group representations and their applications to graphs and maps J.Siran
  95. Proc.London Math.Soc. v.81 Triangle group representations and constructions of regular maps
  96. Discrete Math. v.109 Regular maps from Cayley graphs I: Balanced Cayley maps M.Skoviera;J.Siran
  97. J.Combin.Theory Ser.B v.50 Lifting map automorphisms and MacBeath's theorem D.B.Surowski
  98. J.Combin.theory Ser.B v.48 Embeddings of graphs with no short noncontractible cycles C.Thomassen
  99. J.Combin.Theory Ser.B v.24 Combinatorial maps A.Vince
  100. J.Combin.Theory Ser.B v.35 Regular combinatorial maps
  101. Congr.Numer. v.45 Flag transitive maps
  102. J.Combinatorial Theory(B) v.18 Hypermaps versus bipartite maps T.R.S.Walsh
  103. Graph Theory and Combinatorics v.34 Strongly symmetric maps A.T.White;R.J.Wilson(ed.)
  104. Graphs, Groups and Surfaces(Second Edition)
  105. Congr.Numer. v.115 Cayley maps
  106. J.Graph Theory v.2 The smallest nontoroidal chiral maps S.E.Wilson
  107. Pacific J.Math. v.81 Operators over regular maps
  108. Congr.Numer. v.50 A construction from an existence proof
  109. J.Combin.Theory Ser.B v.47 Cantankerous maps and rotary embeddings of Kn
  110. Geom.Dedicada v.48 Applications and refinements of Vince's construction S.Wilson
  111. Surfaces with no regular hypermaps S.Wilson;A.Breda d'Azevedo
  112. Arch.Math. v.24 Lifting and projecting homeomorphisms H.Zieschang