Irredundant bases for the symmetric group
Date
20/03/2024Metadata
Show full item recordAbstract
An irredundant base of a group acting faithfully on a finite set Γ is a sequence of points in Γ that produces a strictly descending chain of pointwise stabiliser sub-groups in ,terminating at the trivial subgroup. Suppose that is S or A acting primitively on Γ, and that the point stabiliser is primitive in its natural action onpoints. We prove that the maximum size of an irredundant base of is (√),and in most cases ((log)2). We also show that these bounds are best possible.
Citation
Roney-Dougal , C & Wu , P 2024 , ' Irredundant bases for the symmetric group ' , Bulletin of the London Mathematical Society , vol. Early View . https://doi.org/10.1112/blms.13027
Publication
Bulletin of the London Mathematical Society
Status
Peer reviewed
ISSN
0024-6093Type
Journal article
Description
Funding: This work was supported by EPSRC grant No EP/R014604/1, and also partially supported by a grant from the Simons Foundation.Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.