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 (1878 a, 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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
© 1957 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Coxeter, H.S.M., Moser, W.O.J. (1957). 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-25739-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-25739-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-23654-3
Online ISBN: 978-3-662-25739-5
eBook Packages: Springer Book Archive