English

The expected number of elements to generate a finite group with $d$-generated Sylow subgroups

Group Theory 2017-07-25 v1

Abstract

Given a finite group G,G, let e(G)e(G) be expected number of elements of GG which have to be drawn at random, with replacement, before a set of generators is found. If all the Sylow subgroups of GG can be generated by dd elements, then e(G)d+κe(G)\leq d+\kappa with κ2.75239495.\kappa \sim 2.75239495. The number κ\kappa is explicitly described in terms of the Riemann zeta function and is best possible. If GG is a permutation group of degree n,n, then either G=S3G=S_3 and e(G)=2.9e(G)=2.9 or e(G)n/2+κe(G)\leq \lfloor n/2\rfloor+\kappa^* with κ1.606695.\kappa^* \sim 1.606695.

Keywords

Cite

@article{arxiv.1707.07193,
  title  = {The expected number of elements to generate a finite group with $d$-generated Sylow subgroups},
  author = {Andrea Lucchini and Mariapia Moscatiello},
  journal= {arXiv preprint arXiv:1707.07193},
  year   = {2017}
}