Invariable generation and the Chebotarev invariant of a finite group.

DOI10.1016/J.JALGEBRA.2011.09.022MaRDI QIDQ411769zbMATH OpenOpenAlexFDO

Authors Alexander Lubotzky, William M. Kantor, Aner Shalev

Publication date 30 April 2012

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

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)

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.

Recommendations

• The Chebotarev invariant of a finite group: a conjecture of Kowalski and Zywina
• Finite groups with large Chebotarev invariant
• An upper bound on the Chebotarev invariant of a finite group
• Invariable generation of finite classical groups
• Random sets which invariably generate the symmetric group

Cites work

• scientific article; zbMATH DE number 3135133 (Why is no real title available?)
• scientific article; zbMATH DE number 3758564 (Why is no real title available?)
• scientific article; zbMATH DE number 1111401 (Why is no real title available?)
• scientific article; zbMATH DE number 1981750 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• A Recognition Algorithm For Classical Groups Over Finite Fields
• 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.
• Embedding Theorems for Groups
• Generation of classical groups
• On Random Generation of the Symmetric Group
• On a conjecture of G. E. Wall.
• On the number of fixed point free elements in a permutation group
• Products of conjugacy classes and fixed point spaces
• Random sets which invariably generate the symmetric group
• Representation growth in positive characteristic and conjugacy classes of maximal subgroups.
• Simple groups admit Beauville structures.
• Small cancellations over relatively hyperbolic groups and embedding theorems.
• The Chebotarev invariant of a finite group.
• The expected number of random elements to generate a finite group.
• The maximal subgroups of the finite 8-dimensional orthogonal groups \(P\Omega ^ +_ 8(q)\) and of their automorphism groups
• The probability of generating a finite classical group
• The probability of generating a finite simple group
• The probability of generating the symmetric group

Cited in

(36)

• A note on invariable generation of nonsolvable permutation groups
• The invariably generating graph of the alternating and symmetric groups
• Coprime invariable generation and minimal-exponent groups.
• Divisibility of binomial coefficients and generation of alternating 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.
• The Chebotarev invariant of a finite group: a conjecture of Kowalski and Zywina
• 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
• The Chebotarev invariant of a finite group.
• Base sizes of primitive groups of diagonal type
• Invariable generation of finite simple groups and rational homology of coset posets
• Products of derangements in simple permutation groups
• Almost All Alternating Groups are Invariably Generated by Two Elements of Prime Order
• A class of rearrangement groups that are not invariably generated
• Invariable generation and wreath products
• Generating sets of finite groups
• Minimal invariable generating sets
• Super graphs on groups. II
• A few remarks on invariable generation in infinite groups
• 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
• Invariable generation of groups of finite rank
• Minimal and random generation of permutation and matrix groups.
• Finite groups with large Chebotarev invariant
• Large minimal invariable generating sets in the finite symmetric groups
• Invariable generation of finite classical groups
• Invariable generation of permutation and linear groups
• scientific article; zbMATH DE number 7359829 (Why is no real title available?)
• 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)