Abstract
The chief purpose of this chapter is to describe Cayley’s representation of a group with given generators by a topological 1-complex or graph, whose vertices represent the elements of the group while certain sets of edges are associated with the generators. Cayley (1878a, b) proposed the use of colours to distinguish the edges associated with different generators (see Burnside 1911, pp. 423–427 and the frontispiece). Instead, for the sake of easier printing, we use lines drawn in various styles: ordinary, broken, dotted, etc. After suitably embedding the graph into a surface, we obtain a map from which a set of defining relations for the group may be read off.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coxeter, H.S.M., Moser, W.O.J. (1980). Graphs, Maps and Cayley Diagrams. In: Generators and Relations for Discrete Groups. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-21943-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-21943-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-21945-4
Online ISBN: 978-3-662-21943-0
eBook Packages: Springer Book Archive