Enumerating regular objects with a given automorphism group

DOI10.1016/0012-365X(87)90199-3MaRDI QIDQ1123265zbMATH OpenFDO

Authors M. L. N. Downs, Gareth Jones

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(87)90199-3

zbMATH Keywords

combinatorial categoriesfree productsregular objectssubgroupssymmetry groups

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Subgroup theorems; subgroup growth (20E07) Representations of groups as automorphism groups of algebraic systems (20F29) Other geometric groups, including crystallographic groups (20H15)

Review text

In certain combinatorial categories, e.g. oriented maps on surfaces [the second author and \textit{D. Singerman}, Proc. Lond. Math. Soc., III. Ser. 37, 273-307 (1978; Zbl 0391.05024)], the regular objects, with finite symmetry group G, are in one-to-one correspondence with normal subgroups with quotient G of particular groups \(\Gamma\), frequently free products: In the above example, \(\Gamma ={\mathbb{Z}}_ 2*{\mathbb{Z}}\). For \(G=PSL_ 2(q)\), q prime and certain \(\Gamma\), the enumeration of these subgroups has been carried out by \textit{P. Hall} [Q. J. Math., Oxf. II. Ser. 7, 134-151 (1936; Zbl 0014.10402)]. The authors indicate the extension to the case \(q=2^ e\) for groups \(\Gamma\) arising in categories related to the example given above.

Recommendations

• Combinatorial categories and permutation groups
• scientific article; zbMATH DE number 1036218
• Highly symmetric maps and dessins
• Regular maps with automorphism groupPSL₂(q)
• REGULAR HYPERMAPS OVER PROJECTIVE LINEAR GROUPS

Cites work

• FOUNDATIONS OF THE THEORY OF MAPS ON SURFACES WITH BOUNDARY
• scientific article; zbMATH DE number 3135133 (Why is no real title available?)
• scientific article; zbMATH DE number 3656179 (Why is no real title available?)
• scientific article; zbMATH DE number 3489159 (Why is no real title available?)
• Operations on maps, and outer automorphisms
• Theory of Maps on Orientable Surfaces

Cited in

(8)

• Algorithmic enumeration of regular maps
• Combinatorial categories and permutation groups
• Hypermaps and multiply quasiplatonic Riemann surfaces
• Regular maps with nilpotent automorphism groups
• Hole operations on Hurwitz maps
• On two Möbius functions for a finite non-solvable group
• scientific article; zbMATH DE number 5274220 (Why is no real title available?)
• Enumeration of regular maps of given type on twisted linear fractional groups

This page was built for publication: Enumerating regular objects with a given automorphism group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1123265)