Archimedean maps of higher genera

Karabáš, Ján; Nedela, Roman

doi:10.1090/S0025-5718-2011-02502-0

Archimedean maps of higher genera

Authors: Ján Karabáš and Roman Nedela
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
Published electronically: May 13, 2011
MathSciNet review: 2833509
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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 https://doi.org/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 https://doi.org/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 https://doi.org/10.1016/0022-4049%2891%2990021-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 https://doi.org/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, 2nd ed. Clarendon Press, Oxford, 1961. MR 0124167

John D. Dixon and Brian Mortimer, Permutation groups, Graduate Texts in Mathematics, vol. 163, Springer-Verlag, New York, 1996. MR 1409812

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 https://doi.org/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

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 https://doi.org/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 https://doi.org/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 https://doi.org/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 https://doi.org/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 https://doi.org/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 https://doi.org/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 https://doi.org/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+.