scientific article; zbMATH DE number 5150116

MaRDI QIDQ3436059zbMATH OpenFDO

Authors László Babai, Thomas P. Hayes

Publication date 8 May 2007

zbMATH Keywords

Dixon theoremgeneratorspermutation groupsrandom permutationssymmetric groups

Mathematics Subject Classification ID

Symmetric groups (20B30) Generators, relations, and presentations of groups (20F05) Probabilistic methods in group theory (20P05) Combinatorial probability (60C05)

Recommendations

• The probability of generating the symmetric group
• The probability of generating the symmetric group
• scientific article; zbMATH DE number 2346444
• The probability of generating a permutation group.
• The probability of generating a finite simple group.
• On Random Generation of the Symmetric Group
• scientific article; zbMATH DE number 1047740
• A note on the probability of generating alternating or symmetric groups.
• The probability of generating a finite linear group.
• Bounds for the probability of generating the symmetric and alternating groups.

Cited in

(15)

• The probability of generating a permutation group.
• The non-isolated vertices in the generating graph of a direct powers of simple groups.
• Invariable generation of the symmetric group
• Random generation with cycle type restrictions
• Permutations contained in transitive subgroups
• Random Permutations: Some Group-Theoretic Aspects
• Random generators of the symmetric group: diameter, mixing time and spectral gap.
• Generation of the symmetric group \(S_{n^2}\)
• An analogue to Dixon's theorem for automaton groups
• Comparing the expected number of random elements from the symmetric and the alternating groups needed to generate a transitive subgroup
• The probability of generating the symmetric group
• The probability of generating the symmetric group
• Solubilizers in profinite groups
• The generating graph of some monolithic groups.
• On the generating graphs of symmetric groups

This page was built for publication:

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