English

Automorphism groups of edge-transitive maps

Combinatorics 2019-06-26 v3 Group Theory

Abstract

For each of the 14 classes of edge-transitive maps described by Graver and Watkins, necessary and sufficient conditions are given for a group to be the automorphism group of a map, or of an orientable map without boundary, in that class. Extending earlier results of Siran, Tucker and Watkins, these are used to determine which symmetric groups SnS_n can arise in this way for each class. Similar results are obtained for all finite simple groups, building on work of Leemans and Liebeck, Nuzhin and others on generating sets for such groups. It is also shown that each edge-transitive class realises finite groups of every sufficiently large nilpotence class or derived length, and also realises uncountably many non-isomorphic infinite groups. Edge-transitive embeddings of complete graphs are classified, and there is a detailed discussion of edge-transitive maps with boundary.

Keywords

Cite

@article{arxiv.1605.09461,
  title  = {Automorphism groups of edge-transitive maps},
  author = {Gareth A. Jones},
  journal= {arXiv preprint arXiv:1605.09461},
  year   = {2019}
}

Comments

New material has been added, classifying edge-transitive embeddings of complete graphs, and considering topological properties of edge-transitive maps, including a detailed analysis of such maps with non-empty boundary. The bibliography has been updated, and new examples added

R2 v1 2026-06-22T14:13:25.797Z