Operations on hypermaps, and outer automorphisms (Q912117): Difference between revisions
From MaRDI portal
Latest revision as of 14:23, 20 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Operations on hypermaps, and outer automorphisms |
scientific article |
Statements
Operations on hypermaps, and outer automorphisms (English)
0 references
1988
0 references
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.
0 references
imbedding
0 references
graph embedding
0 references
map
0 references
hypergraph embedding
0 references
hypermap
0 references