Irredundant bases for the symmetric group

Colva M. Roney‐Dougal,Peiran Wu
DOI: https://doi.org/10.1112/blms.13027
IF: 1.036
2024-03-21
Bulletin of the London Mathematical Society
Abstract:An irredundant base of a group G acting faithfully on a finite set Γ is a sequence of points in Γ that produces a strictly descending chain of pointwise stabiliser subgroups in G , terminating at the trivial subgroup. Suppose that G is Sn or An acting primitively on Γ , and that the point stabiliser is primitive in its natural action on n points. We prove that the maximum size of an irredundant base of G is On , and in most cases O(logn)2 . We also show that these bounds are best possible.
mathematics
What problem does this paper attempt to address?