Archimedean maps of higher genera
HTML articles powered by AMS MathViewer
- by Ján Karabáš and Roman Nedela PDF
- Math. Comp. 81 (2012), 569-583 Request permission
Abstract:
The paper focuses on the classification of vertex-transitive polyhedral maps of genus from $2$ to $4$. These maps naturally generalise the spherical maps associated with the classical Archimedean solids. Our analysis is based on the fact that each Archimedean map on an orientable surface projects onto a one- or a two-vertex quotient map. For a given genus $g\geq 2$ the number of quotients to consider is bounded by a function of $g$. All Archimedean maps of genus $g$ can be reconstructed from these quotients as regular covers with covering transformation group isomorphic to a group $\mathrm {G}$ from a set of $g$-admissible groups. Since the lists of groups acting on surfaces of genus $2,3$ and $4$ are known, the problem can be solved by a computer-aided case-to-case analysis.References
- László Babai, Vertex-transitive graphs and vertex-transitive maps, J. Graph Theory 15 (1991), no. 6, 587–627. MR 1133814, DOI 10.1002/jgt.3190150605
- O. V. Bogopol′skiĭ, Classifying the actions of finite groups on orientable surfaces of genus $4$ [translation of Proceedings of the Institute of Mathematics, 30 (Russian), 48–69, Izdat. Ross. Akad. Nauk, Sibirsk. Otdel., Inst. Mat., Novosibirsk, 1996], Siberian Adv. Math. 7 (1997), no. 4, 9–38. Siberian Advances in Mathematics. MR 1604157
- Wieb Bosma, John Cannon, and Catherine Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput. 24 (1997), no. 3-4, 235–265. Computational algebra and number theory (London, 1993). MR 1484478, DOI 10.1006/jsco.1996.0125
- Ulrich Brehm and Egon Schulte, Polyhedral maps, Handbook of discrete and computational geometry, CRC Press Ser. Discrete Math. Appl., CRC, Boca Raton, FL, 1997, pp. 345–358. MR 1730174
- S. Allen Broughton, Classifying finite group actions on surfaces of low genus, J. Pure Appl. Algebra 69 (1991), no. 3, 233–270. MR 1090743, DOI 10.1016/0022-4049(91)90021-S
- J. Cannon, W. Bosma, C. Fieker and A. Steel (Eds.), Handbook of Magma Functions, Edition 2.16 (2010), Sydney, 5017 p.
- Marston Conder and Peter Dobcsányi, Determination of all regular maps of small genus, J. Combin. Theory Ser. B 81 (2001), no. 2, 224–242. MR 1814906, DOI 10.1006/jctb.2000.2008
- John H. Conway, Heidi Burgiel, and Chaim Goodman-Strauss, The symmetries of things, A K Peters, Ltd., Wellesley, MA, 2008. MR 2410150
- H. Martyn Cundy and A. P. Rollett, Mathematical models, Clarendon Press, Oxford, 1961. 2nd ed. MR 0124167
- John D. Dixon and Brian Mortimer, Permutation groups, Graduate Texts in Mathematics, vol. 163, Springer-Verlag, New York, 1996. MR 1409812, DOI 10.1007/978-1-4612-0731-3
- The GAP Group, GAP – Groups, Algorithms, and Programming, Version 4.4; 2006, \verb+(http://www.gap-system.org)+.
- G. Gromadzki, “Groups of Automorphisms of Compact Riemann and Klein Surfaces”, Wydawnictwo U. W. Sz. Pedag., Bydgoszc, 1993.
- A. Hurwitz, Ueber algebraische Gebilde mit eindeutigen Transformationen in sich, Math. Ann. 41 (1892), no. 3, 403–442 (German). MR 1510753, DOI 10.1007/BF01443420
- Jonathan L. Gross and Thomas W. Tucker, Topological graph theory, Dover Publications, Inc., Mineola, NY, 2001. Reprint of the 1987 original [Wiley, New York; MR0898434 (88h:05034)] with a new preface and supplementary bibliography. MR 1855951
- Branko Grünbaum, Convex polytopes, 2nd ed., Graduate Texts in Mathematics, vol. 221, Springer-Verlag, New York, 2003. Prepared and with a preface by Volker Kaibel, Victor Klee and Günter M. Ziegler. MR 1976856, DOI 10.1007/978-1-4613-0019-9
- Branko Grünbaum and G. C. Shephard, Tilings and patterns, A Series of Books in the Mathematical Sciences, W. H. Freeman and Company, New York, 1989. An introduction. MR 992195
- Gareth A. Jones and David Singerman, Theory of maps on orientable surfaces, Proc. London Math. Soc. (3) 37 (1978), no. 2, 273–307. MR 505721, DOI 10.1112/plms/s3-37.2.273
- J. Karabáš, Archimedean solids, \verb+http://www.savbb.sk/ karabas/science.html#arch+.
- J. Karabáš, Actions of finite groups on Riemann surfaces of higher genera, \verb+http://www.savbb.sk/ karabas/science.html#rhsu+.
- Jin Ho Kwak and Young Soo Kwon, Unoriented Cayley maps, Studia Sci. Math. Hungar. 43 (2006), no. 2, 137–157. MR 2229619, DOI 10.1556/SScMath.43.2006.2.1
- Aleksander Malnič, Roman Nedela, and Martin Škoviera, Lifting graph automorphisms by voltage assignments, European J. Combin. 21 (2000), no. 7, 927–947. MR 1787907, DOI 10.1006/eujc.2000.0390
- Aleksander Malnič, Roman Nedela, and Martin Škoviera, Regular homomorphisms and regular maps, European J. Combin. 23 (2002), no. 4, 449–461. MR 1914482, DOI 10.1006/eujc.2002.0568
- Alexander Mednykh and Roman Nedela, Enumeration of unrooted maps of a given genus, J. Combin. Theory Ser. B 96 (2006), no. 5, 706–729. MR 2236507, DOI 10.1016/j.jctb.2006.01.005
- Bojan Mohar and Carsten Thomassen, Graphs on surfaces, Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD, 2001. MR 1844449
- Roman Nedela and Martin Škoviera, Exponents of orientable maps, Proc. London Math. Soc. (3) 75 (1997), no. 1, 1–31. MR 1444311, DOI 10.1112/S0024611597000245
- D. Pellicer and A. Ivić Weiss, Uniform maps on surfaces of non-negative Euler characteristic, preprint.
- Viera Krnanova Proulx, CLASSIFICATION OF THE TOROIDAL GROUPS, ProQuest LLC, Ann Arbor, MI, 1977. Thesis (Ph.D.)–Columbia University. MR 2627033
- R. Bruce Richter, Jozef Širáň, Robert Jajcay, Thomas W. Tucker, and Mark E. Watkins, Cayley maps, J. Combin. Theory Ser. B 95 (2005), no. 2, 189–245. MR 2171363, DOI 10.1016/j.jctb.2005.04.007
- “The Small Groups Library”, \verb+http://www-public.tu-bs.de:8080/ hubesche/small.html+.
- E. Steinitz, Polyeder und raumeinteilungen, “Enzyklopedie Math. Wiss”. 3 (Geometrie), Leipzig, 1922, pp. 1 – 139.
- O. Šuch, Vertex-transitive maps on torus, preprint.
- “Archimedean solid”, Wikipedia, \verb+http://en.wikipedia.org/wiki/Archimedean_{s}olid+.
Additional Information
- Ján Karabáš
- Affiliation: Science and Research Institute, Matej Bel University, Ďumbierska 1, 974 11 Banská Bystrica, Slovakia
- Email: karabas@savbb.sk
- Roman Nedela
- Affiliation: Faculty of Natural Sciences, Matej Bel University, Tajovského 40, 974 01 Banská Bystrica, Slovakia; Mathematical Institute, Slovak Academy of Sciences, Ďumbierska 1, 974 11 Banská Bystrica, Slovakia
- MR Author ID: 262779
- Email: nedela@savbb.sk
- Received by editor(s): September 14, 2007
- Received by editor(s) in revised form: November 4, 2010
- Published electronically: May 13, 2011
- Additional Notes: Both authors were partially supported by the grants APVV-51-009605 and VEGA 1/0722/08, grants of Slovak Ministry of Education.
- © Copyright 2011
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 81 (2012), 569-583
- MSC (2010): Primary 05C30; Secondary 05C10, 05C25
- DOI: https://doi.org/10.1090/S0025-5718-2011-02502-0
- MathSciNet review: 2833509