Login
Home > Research > EPrints

On base sizes for symmetric groups

Burness, Timothy C., Guralnick, Robert M. and Saxl, Jan (2011) On base sizes for symmetric groups. Bulletin of the London Mathematical Society, 43, (2), 386-391.

[file icon]PDF - Post print
296Kb

Description/Abstract

A base of a permutation group G on a set is a subset B of
such that the pointwise stabilizer of B in G is trivial. The base size of G, denoted by b(G), is the minimal cardinality of a base. Let G = Sn or An acting primitively on a set with point stabilizer H. In this note we prove that if H acts primitively on {1, . . . , n}, and does not contain An, then b(G) = 2 for all n 13. Combined
with a theorem of James, this completes the classification of primitive actions of alternating and symmetric groups which admit a base of size two

Item Type:Article
ISSN:0024-6093 (print)
1469-2120 (electronic)
Subjects:Q Science > QA Mathematics
Divisions:University Structure - Pre August 2011 > School of Mathematics > Pure Mathematics
ePrint ID:145455
Deposited On:22 Apr 2010 10:20
Last Modified:11 May 2012 16:11

Associated Staff Only: edit my ePrint