Invariable generation and the Chebotarev invariant of a finite group.

DOI10.1016/J.JALGEBRA.2011.09.022zbMATH Open1248.20036arXiv1010.5722OpenAlexW2963252403MaRDI QIDQ411769FDOQ411769

Aner Shalev, Alexander Lubotzky, William M. Kantor

Publication date: 30 April 2012

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: A subset S of a finite group G invariably generates G if G = <hsg(s) j s 2 Si > for each choice of g(s) 2 G; s 2 S. We give a tight upper bound on the minimal size of an invariable generating set for an arbitrary finite group G. In response to a question in [KZ] we also bound the size of a randomly chosen set of elements of G that is likely to generate G invariably. Along the way we prove that every finite simple group is invariably generated by two elements.

Full work available at URL: https://arxiv.org/abs/1010.5722

zbMATH Keywords

finite simple groupsrandom elementsinvariable generationinvariably generated groupsChebotarev invariants

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Finite simple groups and their classification (20D05) Probabilistic methods in group theory (20P05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random sets which invariably generate the symmetric group
• On the number of fixed point free elements in a permutation group
• A theorem on random matrices and some applications
• Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements.
• Simple groups admit Beauville structures.
• Products of conjugacy classes and fixed point spaces
• On Random Generation of the Symmetric Group
• Embedding Theorems for Groups
• On a conjecture of G. E. Wall.
• The expected number of random elements to generate a finite group.
• The probability of generating a finite simple group
• The probability of generating a finite classical group
• The probability of generating the symmetric group
• Small cancellations over relatively hyperbolic groups and embedding theorems.
• The maximal subgroups of the finite 8-dimensional orthogonal groups \(P\Omega ^ +_ 8(q)\) and of their automorphism groups
• Generation of classical groups
• A Recognition Algorithm For Classical Groups Over Finite Fields
• Representation growth in positive characteristic and conjugacy classes of maximal subgroups.
• The Chebotarev Invariant of a Finite Group

Cited In (33)

• The invariably generating graph of the alternating and symmetric groups
• A note on invariable generation of nonsolvable permutation groups
• Coprime invariable generation and minimal-exponent groups.
• Divisibility of binomial coefficients and generation of alternating groups
• Invariable generation of prosoluble groups.
• On the probability of generating invariably a finite simple group
• Topological generation of special linear groups
• Invariable generation of infinite groups.
• Invariable generation with elements of coprime prime-power orders.
• On the orders of the non-Frattini elements of a finite group
• On invariable generation of alternating groups by elements of prime and prime power order
• Base sizes of primitive groups of diagonal type
• Products of derangements in simple permutation groups
• A class of rearrangement groups that are not invariably generated
• Invariable generation and wreath products
• Super graphs on groups. II
• Generating sets of finite groups
• A few remarks on invariable generation in infinite groups
• Minimal invariable generating sets
• Invariable generation of iterated wreath products of cyclic groups
• CONNECTED COMPONENTS IN THE INVARIABLY GENERATING GRAPH OF A FINITE GROUP
• An upper bound on the Chebotarev invariant of a finite group
• Invariable generation does not pass to finite index subgroups
• Expander graphs in pure and applied mathematics
• Derangements in subspace actions of finite classical groups
• The Chebotarev invariant of a finite group: A conjecture of Kowalski and Zywina
• Minimal and random generation of permutation and matrix groups.
• Large minimal invariable generating sets in the finite symmetric groups
• Finite groups with large Chebotarev invariant
• Invariable generation of finite classical groups
• Invariable generation of permutation and linear groups
• Title not available (Why is that?)
• On Random Generation of the Symmetric Group

This page was built for publication: Invariable generation and the Chebotarev invariant of a finite group.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q411769)