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

Abstract

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

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…