scientific article; zbMATH DE number 1047740

zbMATH Open0890.20004MaRDI QIDQ4347907FDOQ4347907

Authors: Tomasz Łuczak, Laszló Pyber 

Publication date: 6 July 1998

Title of this publication is not available (Why is that?)

Recommendations

• On Random Generation of the Symmetric Group
• Random generation of permutations of the symmetric group or the alternating group
• Random sets which invariably generate the symmetric group
• The probability of generating the symmetric group
• The probability of generating the symmetric group
• Random generation of finite simple groups
• Generating Symmetric Groups
• Random generation of the special linear group
• Generating random elements of a finite group
• Generation of a symmetric group by systems of generators: Simulation results

zbMATH Keywords

symmetric groupsprobabilitiesrandom permutationstransitive subgroups

Mathematics Subject Classification ID

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

Cited In (13)

• Applications of character estimates to statistical problems for symmetric group
• Four random permutations conjugated by an adversary generate \(\mathcal{S}_{n}\) with high probability
• Random Permutations: Some Group-Theoretic Aspects
• Invariable generation of the symmetric group
• Random sets which invariably generate the symmetric group
• The probability of generating the symmetric group
• Bounds for the probability of generating the symmetric and alternating 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 certain profinite groups by two elements
• Title not available (Why is that?)
• Ewens sampling and invariable generation
• Proving an execution of an algorithm correct?
• On Random Generation of the Symmetric Group

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 Q4347907)