English

Sharp upper bounds on the minimal number of elements required to generate a transitive permutation group

Group Theory 2021-02-22 v1

Abstract

The purpose of this paper is to prove that if GG is a transitive permutation group of degree n2n\geq 2, then GG can be generated by cn/logn\lfloor cn/\sqrt{\log{n}}\rfloor elements, where c:=3/2c:=\sqrt{3}/2. Owing to the transitive group D8D8D_8\circ D_8 of degree 88, this upper bound is best possible. Our new result improves a 2018 paper by the author, and makes use of the recent classification of transitive groups of degree 4848.

Keywords

Cite

@article{arxiv.2102.10070,
  title  = {Sharp upper bounds on the minimal number of elements required to generate a transitive permutation group},
  author = {Gareth Tracey},
  journal= {arXiv preprint arXiv:2102.10070},
  year   = {2021}
}

Comments

27 pages

R2 v1 2026-06-23T23:20:09.026Z