On the covering number of small symmetric groups and some sporadic simple groups.

DOI10.1515/GCC-2016-0010MaRDI QIDQ338837zbMATH OpenOpenAlexFDO

Authors Luise-Charlotte Kappe, Daniela Nikolova-Popova, Eric Swartz

Publication date 7 November 2016

Published in Groups - Complexity - Cryptology (Search for Journal in Brave)

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

zbMATH Keywords

covering numberscovers of groupsnumbers of subgroupssporadic simple groupssymmetric groupsunions of subgroups

Mathematics Subject Classification ID

Subgroups of symmetric groups (20B35) Simple groups: sporadic groups (20D08) Series and lattices of subgroups (20D30) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: A set of proper subgroups is a covering for a group if its union is the whole group. The minimal number of subgroups needed to cover $G$ is called the covering number of $G$, denoted by $sigma(G)$. Determining $sigma(G)$ is an open problem for many non-solvable groups. For symmetric groups $S_n$, Mar'oti determined $sigma(S_n)$ for odd $n$ with the exception of $n=9$ and gave estimates for $n$ even. In this paper we determine $sigma(S_n)$ for $n=8$, $9$, $10$ and $12$. In addition we find the covering number for the Mathieu group $M_{12}$ and improve an estimate given by Holmes for the Janko group $J_1$.

Recommendations

• On the covering number of \(S_{14}\)
• On the covering number of symmetric groups having degree divisible by six.
• Subgroup coverings of some sporadic groups.
• The covering numbers of \(\mathbb{A}_9\) and \(\mathbb{A}_{11}\)
• The covering number of \(M_{24}\)

Cites work

• Covering the symmetric groups with proper subgroups.
• Groups as the union of proper subgroups.
• Groups as Unions of Proper Subgroups
• Groups Covered By Permutable Subsets
• Groups Which are the Union of Three Subgroups
• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 2051199 (Why is no real title available?)
• scientific article; zbMATH DE number 1792287 (Why is no real title available?)
• scientific article; zbMATH DE number 3266692 (Why is no real title available?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On $n$-Sum Groups.
• On the covering number of small alternating groups.
• On the covering number of symmetric groups having degree divisible by six.
• On the covers of finite groups.
• Pairwise generating and covering sporadic simple groups.
• Sets of elements that pairwise generate a linear group
• Sets of permutations that generate the symmetric group pairwise.
• Su alcuni gruppi finiti che sono somma di cinque sottogruppi
• Subgroup coverings of some linear groups
• Subgroup coverings of some sporadic groups.
• The covering numbers of \(\mathbb{A}_9\) and \(\mathbb{A}_{11}\)
• The symmetric group of degree six can be covered by 13 and no fewer proper subgroups.

Cited in

(16)

• On the covering number of \(S_{14}\)
• Covering the symmetric groups with proper subgroups.
• On the maximal number of elements pairwise generating the symmetric group of even degree
• On the primary coverings of finite solvable and symmetric groups
• The symmetric group of degree six can be covered by 13 and no fewer proper subgroups.
• On the covering number of symmetric groups having degree divisible by six.
• On the covering number of small alternating groups.
• 2-coverings for exceptional and sporadic simple groups.
• The covering numbers of \(\mathbb{A}_9\) and \(\mathbb{A}_{11}\)
• On Integers that are Covering Numbers of Groups
• The covering number of \(M_{24}\)
• The covering numbers of the sporadic simple groups
• On minimal coverings and pairwise generation of some primitive groups of wreath product type
• Finite groups which have irreduntant covers of big cardinality
• The normal covering of some symmetric groups of even degree
• The covering numbers of the McLaughlin group and some primitive groups of low degree

Describes a project that uses

Uses Software

• Gurobi
• GAP

This page was built for publication: On the covering number of small symmetric groups and some sporadic simple groups.

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