Normal coverings of finite symmetric and alternating groups.

DOI10.1016/J.JCTA.2011.03.008zbMATH Open1248.20005DBLPjournals/jct/BubboloniP11arXiv1011.4368OpenAlexW2011889037WikidataQ56987633 ScholiaQ56987633MaRDI QIDQ549247FDOQ549247

Authors: Daniela Bubboloni, Cheryl E. Praeger 

Publication date: 7 July 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: In this paper we investigate the minimum number of maximal subgroups H_i for i=1 ...k of the symmetric group S_n (or the alternating group A_n) such that each element in the group S_n (respectively A_n) lies in some conjugate of one of the H_i. We prove that this number lies between a.phi(n) and bn for certain constants a, b, where phi(n) is the Euler phi-function, and we show that the number depends on the arithmetical complexity of n. Moreover in the case where n is divisible by at most two primes, we obtain an upper bound of 2+phi(n)/2, and we determine the exact value for S_n when n is odd and for A_n when n is even.

Full work available at URL: https://arxiv.org/abs/1011.4368

Recommendations

• Normal coverings and pairwise generation of finite alternating and symmetric groups.
• Linear bounds for the normal covering number of the symmetric and alternating groups
• Conjectures on the normal covering number of finite symmetric and alternating groups
• Covers and normal covers of finite groups.
• Normal coverings of solvable groups.

zbMATH Keywords

alternating groupssymmetric groupsconjugacy classescoverings of groups

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Symmetric groups (20B30) Subgroups of symmetric groups (20B35) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Conjugacy classes for groups (20E45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Cyclic regular subgroups of primitive permutation groups
• Polynomials with roots modulo every integer
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimal Degrees of Primitive Permutation Groups, with an Application to Monodromy Groups of Covers of Riemann Surfaces
• Polynomials with roots in ℚ_{𝕡} for all 𝕡
• On Galois realizations of the 2-coverable symmetric and alternating groups
• Title not available (Why is that?)
• Covering the symmetric groups with proper subgroups.
• On $n$-Sum Groups.
• Partitionen endlicher Gruppen
• Die Seltenheit der Gleichungen mit Affekt
• Polynomials with roots mod \(p\) for all primes \(p\)

Cited In (21)

• Finite primitive permutation groups containing a permutation having at most four cycles
• On groups covered by finitely many centralizers and domination number of the commuting graphs
• On the covering number of symmetric groups having degree divisible by six.
• Affine transformations of finite vector spaces with large orders or few cycles.
• Covers and normal covers of finite groups.
• Primitive permutation groups and derangements of prime power order.
• 2-coverings for exceptional and sporadic simple groups.
• Coprime partitions and Jordan totient functions
• James' regularization theorem for double covers of symmetric groups.
• Intersective \(S_n\) polynomials with few irreducible factors
• Covering a semi-direct product and intersective polynomials
• Compositions of n satisfying some coprimality conditions
• On the indices of maximal subgroups and the normal primary coverings of finite groups
• Normal coverings and pairwise generation of finite alternating and symmetric groups.
• Nilpotent covers of symmetric and alternating groups
• Normal coverings of linear groups.
• Normal coverings of solvable groups.
• Primitive permutation groups containing a cycle.
• Linear bounds for the normal covering number of the symmetric and alternating groups
• Title not available (Why is that?)
• Conjugacy classes of maximal cyclic subgroups

Uses Software

• ATLAS Group Representations

This page was built for publication: Normal coverings of finite symmetric and alternating groups.

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