English

Irredundant bases for soluble groups

Group Theory 2025-06-25 v2

Abstract

Let Δ\Delta be a finite set and GG be a subgroup of Sym(Δ)\operatorname{Sym}(\Delta). An irredundant base for GG is a sequence of points of Δ\Delta yielding a strictly descending chain of pointwise stabilisers, terminating with the trivial group. Suppose that GG is primitive and soluble. We determine asymptotically tight bounds for the maximum length of an irredundant base for GG. Moreover, we disprove a conjecture of Seress on the maximum length of an irredundant base constructed by the natural greedy algorithm, and prove Cameron's Greedy Conjecture for G|G| odd.

Keywords

Cite

@article{arxiv.2501.03003,
  title  = {Irredundant bases for soluble groups},
  author = {Sofia Brenner and Coen del Valle and Colva M. Roney-Dougal},
  journal= {arXiv preprint arXiv:2501.03003},
  year   = {2025}
}

Comments

Minor changes, to appear in Bull. Lond. Math. Soc

R2 v1 2026-06-28T20:57:33.221Z