The probability of generating the symmetric group
From MaRDI portal
Publication:5916480
DOI10.1016/0097-3165(89)90068-XzbMath0685.60012MaRDI QIDQ5916480
Publication date: 1989
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
groupstransitive groupsrandom permutationscharacterization of finite simple groupsprimitive permutationprobability of generating a primitive group
Related Items (26)
Finite primitive groups and edge-transitive hypergraphs ⋮ Subgroups of cyclic groups and values of the Riemann zeta function ⋮ Asymptotic results for primitive permutation groups ⋮ The probability of generating a finite simple group ⋮ On conjugacy classes of maximal subgroups of finite simple groups, and a related zeta function. ⋮ On the diameter of Cayley graphs of the symmetric group ⋮ On the Diameter of Random Cayley Graphs of the Symmetric Group ⋮ Groups with super-exponential subgroup growth ⋮ Random generation with cycle type restrictions ⋮ Separability and randomness in free groups ⋮ Dixon's theorem and random synchronization ⋮ Bounds for the probability of generating the symmetric and alternating groups. ⋮ Short expressions of permutations as products and cryptanalysis of the algebraic eraser ⋮ Random generation of finite and profinite groups and group enumeration. ⋮ Compositions of n satisfying some coprimality conditions ⋮ Applications of character estimates to statistical problems for symmetric group ⋮ Most primitive groups are full automorphism groups of edge-transitive hypergraphs. ⋮ Cyclic shift problems on graphs ⋮ Simple groups, maximal subgroups, and probabilistic aspects of profinite groups ⋮ Random sets which invariably generate the symmetric group ⋮ \(\delta\)-connectivity in random lifts of graphs ⋮ Random generation of finite simple groups by \(p\)-regular or \(p\)-singular elements ⋮ On 1-factorizations of bipartite Kneser graphs ⋮ Commutator maps, measure preservation, and 𝑇-systems ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ Probabilistic generation of finite simple groups
Cites Work
- Unnamed Item
- Permutation representations of the finite classical groups of small degree or rank
- On the order of doubly transitive permutation groups
- On the order of uniprimitive permutation groups
- Random sets which invariably generate the symmetric group
- Finite Permutation Groups and Finite Simple Groups
- The Probability of Generating the Symmetric Group
- The probability of generating the symmetric group
This page was built for publication: The probability of generating the symmetric group
