Abstract
A regular Cayley map for a finite group A is an orientable map whose orientation-preserving automorphism group G acts regularly on the directed edge set and has a subgroup isomorphic to A that acts regularly on the vertex set. This paper considers the problem of determining which abelian groups have regular Cayley maps. The analysis is purely algebraic, involving the structure of the canonical form for A. The case when A is normal in G involves the relationship between the rank of A and the exponent of the automorphism group of A, and the general case uses Ito's theorem to analyze the factorization G = AY, where Y is the (cyclic) stabilizer of a vertex.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
N. Biggs, “Cayley maps and symmetrical maps,” Proc. Camb. Phil. Soc. 72 (1972), 381–386.
W. Bosma, J. Cannon, and C. Playoust, “The Magma algebra system I: The user language,” J. Symbolic Comput. 24 (1997), 235–265.
M. Conder, R. Jajcay, and T. Tucker, “Regular t-balanced Cayley maps,” J. Combin. Theory Ser. B, to appear.
M. Conder and P. Dobcsányi, “Determination of all regular maps of small genus,” J. Combin. Theory Ser. B 81 (2001), 224–242.
M. Conder and I.M. Isaacs, “Derived subgroups of products of an abelian and a cyclic subgroup,” J. London Math. Soc. 69 (2004), 333–348.
H. Coxeter and W. Moser, Generators and Relations for Discrete Groups 4th edn., Springer-Verlag, Berlin and New York, 1980.
A. Gardiner, R. Nedela, J. Širáň, and M. Škoviera, “Characterization of graphs which underlie regular maps on closed surfaces,” J. London Math. Soc. 59(2) (1999), 100–108.
D. Gorenstein, Finite Simple Groups: An Introduction to Their Classification. Plenum Publishing Corp., New York, 1982.
J.L. Gross and T.W. Tucker, Topological Graph Theory. Wiley, New York, 1987 (Dover paperback, 2001).
M. Hall, The Theory of Groups. Chelsea Publishing Co., New York, 1976.
N. Ito, “Über das Produkt von zwei abelschen Gruppen,” Math Z. 62 (1955), 400–401.
R. Jajcay and J. Širáň, “Skew-morphisms of regular Cayley maps,” Discrete Math. 244 (2002), 167–179.
C. Li, “On edge-transitive Cayley graphs, rotary Cayley maps on 2-manifolds, and s-arc-transitive graphs,” preprint.
G. Malle, J. Saxl, and T. Weigel, “Generation of classical groups,” Geom. Dedicata 49 (1994), 85–116.
P. McMullen, B. Monson, and A.I. Weiss, “Regular maps constructed from linear groups,” European J. Combin. 14 (1993), 541–552.
M. Muzychuk, “On balanced automorphisms of abelian groups,” preprint, 2005.
M. Muzychuk, “On unbalanced regular cayley Maps for abelian groups,” preprint, 2005.
B. Richter, J. Širáň, R. Jajcay, T. Tucker, and M. Watkins, “Cayley maps,” J. Combin. Theory Ser. B 95 (2005), 489–545.
G. Sabidussi, “On a class of fixed-point free graphs,” Proc. Amer. Math. Soc. 9 (1958), 800–804.
J. Širáň, “Triangle group representations and constructions or regular maps,” Proc. London Math. Soc. 82(3) (2001), 513–532.
M. Škoviera and J. Širáň, “Regular maps from Cayley graphs, Part I. Balanced Cayley maps,” Discrete Math. 109 (1992), 265–276.
M. Škoviera and J. Širáň, “Regular maps from Cayley graphs II. Antibalanced Cayley maps,” Discrete Math. 124 (1994), 179–191.
T.W. Tucker, “Finite groups acting on surfaces and the genus of a group,” J. Combin. Theory Ser. B 34 (1983), 323–333.
S. Wilson, “Families of regular graphs in regular maps,” J. Combin. Theory Ser. B 85 (2002), 264–289.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported in part by the N.Z. Marsden Fund (grant no. UOA0124).
Rights and permissions
About this article
Cite this article
Conder, M., Jajcay, R. & Tucker, T. Regular Cayley maps for finite abelian groups. J Algebr Comb 25, 259–283 (2007). https://doi.org/10.1007/s10801-006-0037-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-006-0037-0