English

Towards a CFSG-free diameter bound for $\mathrm{Alt}(n)$

Group Theory 2020-09-09 v3

Abstract

Helfgott and Seress have proved the existence of a quasipolynomial upper bound on the diameter of Alt(n)\mathrm{Alt}(n). In this paper, we walk partway towards removing the dependence on CFSG from that result, by using the algorithm solving the string isomorphism problem (due to Babai) in its CFSG-free version (due to Babai and Pyber): the result contained in here relies on the analysis of Babai's algorithm contained in Dona, based in turn on Helfgott. Conditional on a conjecture about certain products of small-indexed subgroups (Conjecture 4.5), we provide a CFSG-free proof of a bound on the diameter of Alt(n)\mathrm{Alt}(n) that is better than the already existing CFSG-free results in the literature. In fact, the same bound holds for all transitive permutation subgroups GSym(n)G\leq\mathrm{Sym}(n). The paper is part of the author's doctoral thesis.

Keywords

Cite

@article{arxiv.1810.02710,
  title  = {Towards a CFSG-free diameter bound for $\mathrm{Alt}(n)$},
  author = {Daniele Dona},
  journal= {arXiv preprint arXiv:1810.02710},
  year   = {2020}
}

Comments

21 pages; corrected from previous wrong version, as part of PhD thesis

R2 v1 2026-06-23T04:29:46.100Z