Conjectures on the normal covering number of the finite symmetric and alternating groups

preprint2013arXivOpen access

Abstract

Let γ(Sn)γ(S_n) be the minimum number of proper subgroups HiH_i of the symmetric group SnS_n such that each element in SnS_n lies in some conjugate of one of the Hi.H_i. In this paper we conjecture that γ(Sn)=n2(1−1p1)(1−1p2)+2,γ(S_n)=\frac{n}{2}\left(1-\frac{1}{p_1}\right) \left(1-\frac{1}{p_2}\right)+2, where p1,p2p_1,p_2 are the two smallest primes in the factorization of nn and nn is neither a prime power nor a product of two primes. Support for the conjecture is given by a previous result for n=p1α1p2α2,n=p_1^{α_1}p_2^{α_2}, with (α1,α2)≠(1,1)(α_1,α_2)\neq (1,1). We give further evidence by confirming the conjecture for integers of the form n=15qn=15q for an infinite set of primes qq, and by reporting on a Magma computation. We make a similar conjecture for γ(An)γ(A_n), when nn is even, and provide a similar amount of evidence.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.