On Random Generation of the Symmetric Group

DOI10.1017/S0963548300000869zbMATH Open0817.20002MaRDI QIDQ4290100FDOQ4290100

Authors: Tomasz Łuczak, Laszló Pyber 

Publication date: 31 July 1995

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

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
• Publication:4952678
• Minimal generation of transitive permutation groups

zbMATH Keywords

probabilitysymmetric groupsinvariable generationrandom permutationstransitive subgroupscomputational Galois theory

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)

Cites Work

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

Cited In (42)

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

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)