Title of article
Covering the symmetric groups with proper subgroups
Author/Authors
Marَti، نويسنده , , Attila، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
15
From page
97
To page
111
Abstract
Let G be a group that is a set-theoretic union of finitely many proper subgroups. Cohn defined σ ( G ) to be the least integer m such that G is the union of m proper subgroups. Tomkinson showed that σ ( G ) can never be 7, and that it is always of the form q + 1 (q a prime power) for solvable groups G. In this paper we give exact or asymptotic formulas for σ ( S n ) . In particular, we show that σ ( S n ) ⩽ 2 n - 1 , while for alternating groups we find σ ( A n ) ⩾ 2 n - 2 unless n = 7 or 9. An application of this result is also given.
Keywords
Cycle structure , Alternating group , graph , Primitive permutation group
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2005
Journal title
Journal of Combinatorial Theory Series A
Record number
1530971
Link To Document