On Random Generation of the Symmetric Group

DOI10.1017/S0963548300000869zbMath0817.20002MaRDI QIDQ4290100

László Pyber, Tomasz Łuczak

Publication date: 31 July 1995

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

zbMATH Keywords

symmetric groupsprobabilitycomputational Galois theoryrandom permutationsinvariable generationtransitive subgroups

Mathematics Subject Classification ID

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

Related Items

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., Imprimitive permutations in primitive 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, Orbits of primitive $k$-homogenous groups on $(n-k)$-partitions with applications to semigroups, Generating sets of finite groups, Random generation with cycle type restrictions, A theorem on random matrices and some applications, Irreducible polynomials of bounded height, Dixon's theorem and random synchronization, Local-global invariants of finite and infinite groups: around Burnside from another side., Derangements in subspace actions of finite classical groups, Covering and growth for group subsets and representations, Invariable generation and the Chebotarev invariant of a finite group., Irreducibility of random polynomials: general measures, Solubilizers in profinite groups, On the probability of generating invariably a finite simple group, The invariably generating graph of the alternating and symmetric groups, Invariable generation of permutation and linear 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, On the generating graphs of symmetric groups, The cycle structure of two rows in a random Latin square, The classification of partition homogeneous groups with applications to semigroup theory, Invariable generation of finite classical groups, On fixed points of permutations., Permutations contained in transitive subgroups, Four random permutations conjugated by an adversary generateS_nwith high probability, Minimal invariable generating sets, Fast recognition of alternating and symmetric Galois groups, Coprime invariable generation and minimal-exponent groups.

Cites Work

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