Random sets which invariably generate the symmetric group

DOI10.1016/0012-365X(92)90129-4zbMath0756.60010MaRDI QIDQ1199470

John D. Dixon

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

symmetric grouprandom sets

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Symmetric groups (20B30)

Related Items (37)

The Chebotarev Invariant of a Finite Group ⋮ Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements ⋮ Invariable generation of prosoluble groups. ⋮ A note on invariable generation of nonsolvable permutation groups ⋮ Products of derangements in simple permutation groups ⋮ On the number of distinct functional graphs of affine-linear transformations over finite fields ⋮ Ewens Sampling and Invariable Generation ⋮ On Random Generation of the Symmetric Group ⋮ Invariable generation of iterated wreath products of cyclic groups ⋮ Divisibility of binomial coefficients and generation of alternating groups ⋮ A few remarks on invariable generation in infinite groups ⋮ Invariable generation and the Houghton groups ⋮ Derangements in subspace actions of finite classical groups ⋮ Invariable generation and the Chebotarev invariant of a finite group. ⋮ Large minimal invariable generating sets in the finite symmetric groups ⋮ On the probability of generating invariably a finite simple group ⋮ Invariable generation does not pass to finite index subgroups ⋮ The invariably generating graph of the alternating and symmetric groups ⋮ Invariable generation and wreath products ⋮ Invariable generation of infinite groups. ⋮ Invariable generation of permutation and linear groups ⋮ Invariable generation with elements of coprime prime-power orders. ⋮ Handlebody subgroups in a mapping class group ⋮ On the orders of the non-Frattini elements of a finite group ⋮ Invariable generation of Thompson groups ⋮ The Chebotarev invariant of a finite group: A conjecture of Kowalski and Zywina ⋮ The probability of generating the symmetric group ⋮ Invariable generation of finite classical groups ⋮ Finite groups with large Chebotarev invariant ⋮ On fixed points of permutations. ⋮ Some examples of invariably generated groups ⋮ Four random permutations conjugated by an adversary generateS_nwith high probability ⋮ Minimal invariable generating sets ⋮ Coprime invariable generation and minimal-exponent groups. ⋮ CONNECTED COMPONENTS IN THE INVARIABLY GENERATING GRAPH OF A FINITE GROUP ⋮ An upper bound on the Chebotarev invariant of a finite group ⋮ On invariable generation of alternating groups by elements of prime and prime power order

Cites Work

• Computing Galois groups over the rationals
• The Probability that some Power of a Permutation has Small Degree
• The Probability of Generating the Symmetric Group
• On the field of combinatory analysis
• The probability of generating the symmetric group
• The probability of generating the symmetric group
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Random sets which invariably generate the symmetric group