Linear bounds for the normal covering number of the symmetric and alternating groups

DOI10.1007/S00605-019-01287-5MaRDI QIDQ2291630zbMATH OpenOpenAlexFDO

Authors Daniela Bubboloni, Cheryl E. Praeger, Pablo Spiga

Publication date 31 January 2020

Published in Monatshefte für Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

conjugacy classesnormal coveringspartitionssymmetric groups

Mathematics Subject Classification ID

Symmetric groups (20B30) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: The normal covering number $gamma(G)$ of a finite, non-cyclic group $G$ is the minimum number of proper subgroups such that each element of $G$ lies in some conjugate of one of these subgroups. We find lower bounds linear in $n$ for $gamma(S_n)$, when $n$ is even, and for $gamma(A_n)$, when $n$ is odd.

Recommendations

• Normal coverings and pairwise generation of finite alternating and symmetric groups.
• Normal coverings of finite symmetric and alternating groups.
• Normal coverings of linear groups.
• Conjectures on the normal covering number of finite symmetric and alternating groups
• scientific article; zbMATH DE number 7604267

Cites work

• Affine transformations of finite vector spaces with large orders or few cycles.
• Compositions of n satisfying some coprimality conditions
• Conjectures on the normal covering number of finite symmetric and alternating groups
• Finite primitive permutation groups containing a permutation having at most four cycles
• scientific article; zbMATH DE number 51347 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 857570 (Why is no real title available?)
• Intersective \(S_n\) polynomials with few irreducible factors
• Normal coverings and pairwise generation of finite alternating and symmetric groups.
• Normal coverings of finite symmetric and alternating groups.
• Normal coverings of linear groups.
• On Galois realizations of the 2-coverable symmetric and alternating groups
• On the Diophantine equation \(\frac{x^m-1}{x-1}=\frac{y^n-1}{y-1}\).
• Polynomials with roots mod \(p\) for all primes \(p\)
• Relatively prime partitions with two and three parts

Cited in

(15)

• Order evaluation of products of subsets in finite groups and its applications. I
• On the indices of maximal subgroups and the normal primary coverings of finite groups
• Normal coverings of linear groups.
• Normal coverings and pairwise generation of finite alternating and symmetric groups.
• Coprime partitions and Jordan totient functions
• Covers and normal covers of finite groups.
• Normal coverings of finite symmetric and alternating groups.
• Conjectures on the normal covering number of finite symmetric and alternating groups
• Nilpotent covers of symmetric and alternating groups
• Conjugacy classes of maximal cyclic subgroups
• Improved covering results for conjugacy classes of symmetric groups via hypercontractivity
• Normal covering numbers for S_n and A_n and additive combinatorics
• On groups that can be covered by conjugates of finitely many cyclic or procyclic subgroups
• The normal covering of some symmetric groups of even degree
• Intersective \(S_n\) polynomials with few irreducible factors

This page was built for publication: Linear bounds for the normal covering number of the symmetric and alternating groups

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