On Random Generation of the Symmetric Group

DOI10.1017/S0963548300000869MaRDI QIDQ4290100zbMATH OpenFDO

Authors Tomasz Łuczak, Laszló Pyber

Publication date 31 July 1995

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548300000869

zbMATH Keywords

computational Galois theoryinvariable generationprobabilityrandom permutationssymmetric groupstransitive subgroups

Mathematics Subject Classification ID

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

Recommendations

• Random sets which invariably generate the symmetric group
• scientific article; zbMATH DE number 1047740
• Invariable generation and the Chebotarev invariant of a finite group.
• The Chebotarev invariant of a finite group.
• Four random permutations conjugated by an adversary generate \(\mathcal{S}_{n}\) with high probability
• A note on invariable generation of nonsolvable permutation groups
• The probability of generating the symmetric group
• Comparing the expected number of random elements from the symmetric and the alternating groups needed to generate a transitive subgroup
• scientific article; zbMATH DE number 1445359
• Minimal generation of transitive permutation groups

Cites work

• Almost all quasigroups have rank 2
• Asymptotic Development of the Stirling Numbers of the First Kind
• On growing random binary trees
• On some problems of a statistical group-theory. II
• On the order of uniprimitive permutation groups
• Random sets which invariably generate the symmetric group
• Some asymptotic results on finite vector spaces
• The probability of generating a finite classical group
• The probability of generating the symmetric group
• The Probability that some Power of a Permutation has Small Degree

Cited in

(47)

• On fixed points of permutations.
• Random sets which invariably generate the symmetric group
• A theorem on random matrices and some applications
• Fast recognition of alternating and symmetric Galois groups
• Invariable generation of permutation and linear groups
• Invariable generation of the symmetric group
• Invariable generation of finite classical groups
• Irreducible polynomials of bounded height
• The invariably generating graph of the alternating and symmetric groups
• Minimal invariable generating sets
• Coprime invariable generation and minimal-exponent groups.
• Imprimitive permutations in primitive groups
• Applications of character estimates to statistical problems for symmetric group
• On the number of distinct functional graphs of affine-linear transformations over finite fields
• When do random subsets decompose a finite group?
• Random generation with cycle type restrictions
• On the probability of generating invariably a finite simple group
• Permutations contained in transitive subgroups
• Four random permutations conjugated by an adversary generate \(\mathcal{S}_{n}\) with high probability
• The Chebotarev invariant of a finite group.
• Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements.
• Derangements in subspace actions of finite classical groups
• scientific article; zbMATH DE number 5150116 (Why is no real title available?)
• The cycle structure of two rows in a random Latin square
• Dixon's theorem and random synchronization
• Local-global invariants of finite and infinite groups: around Burnside from another side.
• Invariable generation and the Chebotarev invariant of a finite group.
• scientific article; zbMATH DE number 1047740 (Why is no real title available?)
• Ewens sampling and invariable generation
• Orbits of primitive k-homogeneous groups on (n-k)-partitions with applications to semigroups
• Generating sets of finite groups
• Derangements in finite classical groups for actions related to extension field and imprimitive subgroups and the solution of the Boston–Shalev conjecture
• The Chebotarev invariant of a finite group: a conjecture of Kowalski and Zywina
• Products of derangements in simple permutation groups
• Comparing the expected number of random elements from the symmetric and the alternating groups needed to generate a transitive subgroup
• Recent Advances in Constraints
• The classification of partition homogeneous groups with applications to semigroup theory
• Covering and growth for group subsets and representations
• Irreducibility of random polynomials: general measures
• Solubilizers in profinite groups
• Derangements in non-Frobenius groups
• On derangements in simple permutation groups
• The Chebotarev invariant for direct products of nonabelian finite simple groups
• Conjugacy classes of derangements in finite groups of Lie type
• On the generating graphs of symmetric groups
• Derangements in finite classical groups and characteristic polynomials of random matrices
• A note on invariable generation of nonsolvable permutation groups

This page was built for publication: On Random Generation of the Symmetric Group

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