Operations on hypermaps, and outer automorphisms. (English) Zbl 0698.05028

Let M be a map on a surface. There is a well-known set of five other maps closely associated with M. These are formed by various combinations of the operations of duality and the replacement of face boundaries with left-right paths (the Petrie polygons) of M. These related maps have the same number of flags and the same automorphism group as M. A common generalization of a graph embedding (or map) is a hypergraph embedding (or hypermap). These are commonly represented as an embedding of a cubic graph together with a proper 3-coloring of the faces. The three color classes correspond to the hypervertices, hyperedges, and hyperfaces of the embedding.
In this paper the author extends the above operations on maps to operations on hypermaps. In this extension there is some added flexibility in the operations forming related maps. The resulting group of operations is isomorphic to PG(2,\({\mathbb{Z}})\). These operations are induced by the group of automorphisms of a certain group G whose transitive permutation representations correspond to hypermaps.
Reviewer: D.S.Archdeacon


05C10 Planar graphs; geometric and topological aspects of graph theory
20B27 Infinite automorphism groups
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
20F65 Geometric group theory
Full Text: DOI


[1] Bryant, R.P.; Singerman, D., Foundations of the theory of maps on surfaces with boundary, Q. J. math. Oxford, 36, 2, 17-41, (1985) · Zbl 0565.05026
[2] Cori, R.; Machi, A.; Penaud, J.-G.; Vauquelin, B., On the automorphism group of a planar hypermap, Europ. J. comb, 2, 331-334, (1981) · Zbl 0472.05049
[3] Corn, D.; Singerman, D., Regular hypermaps, Europ. J. comb, 9, 337-351, (1988) · Zbl 0665.57002
[4] Coxeter, H.S.M.; Moser, W.O.J., Generators and relations for discrete groups, () · Zbl 0077.02801
[5] James, L.D., Ph.D. thesis, (1985), Southampton University
[6] James, L.D., Complexes and Coxeter groups—operations and outer automorphisms, J. algebra, 113, 2, 339-345, (1988) · Zbl 0653.57009
[7] L.D. James: Edge-symmetric orientable imbeddings of complete graphs, Submitted to Europ. J. Comb. · Zbl 0706.05019
[8] James, L.D.; Jones, G.A., Regular orientable imbeddings of complete graphs, J. comb. theory, ser. B, 39, 353-367, (1985) · Zbl 0584.05028
[9] Jones, G.A., Operations on maps and hypermaps, (1985), University of Southampton, Preprint
[10] Jones, G.A.; Singerman, D., Theory of maps on orientable surfaces, Proc. lond. math. soc, 37, 3, 273-307, (1978) · Zbl 0391.05024
[11] Jones, G.A.; Thornton, J.S., Operations on mapszzz and outer automorphisms, J. comb. theory, ser. B, 35, 93-103, (1984) · Zbl 0509.57001
[12] Lins, S., Graph-encoded maps, J. comb. theoryzzz ser. B, 32, 171-181, (1982) · Zbl 0465.05031
[13] Lyndon, R.C.; Schupp, P.E., Combinatorial group theory, (1977), Springer-Verlag Berlin/Heidelberg/New York · Zbl 0368.20023
[14] Machi, A., On the complexity of a hypermap, Discr. math, 42, 221-226, (1982) · Zbl 0503.05024
[15] Singerman, D., Klein’s Riemann surface of genus 3 and regular imbeddings of finite projective planes, Bull. lond. math. soc, 18, 364-370, (1986) · Zbl 0571.51007
[16] Vince, A., Combinatorial maps, J. comb. theory ser. B, 34, 1-21, (1983) · Zbl 0491.05053
[17] Walsh, T.R.S., Hypermaps versus bipartite maps, J. comb. theory, ser. B, 18, 155-163, (1975) · Zbl 0302.05101
[18] Wilson, S.E., Operators over regular maps, Pacific J. math, 81, 559-568, (1979) · Zbl 0433.05021
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.