Random Permutations: Some Group-Theoretic Aspects

DOI10.1017/S0963548300000651zbMath0823.20002MaRDI QIDQ4289292

Peter J. Cameron, William M. Kantor

Publication date: 15 October 1995

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

zbMATH Keywords

symmetric groupsalternating groupsprimitive groupsrandom permutationstransitive subgroupsbases for permutation groups

Mathematics Subject Classification ID

Primitive groups (20B15) Subgroups of symmetric groups (20B35) Probabilistic methods in group theory (20P05) Multiply transitive finite groups (20B20)

Related Items

On valency problems of Saxl graphs, Base sizes of primitive permutation groups, A proof of Pyber's base size conjecture, Bases of twisted wreath products, Bases for permutation groups and matroids, Fixed point ratios in actions of finite classical groups. I., Bases for primitive permutation groups and a conjecture of Babai, A theorem on random matrices and some applications, Base sizes for sporadic simple groups., Irredundant bases for finite groups of Lie type, On the Burness-Giudici conjecture, On soluble subgroups of sporadic groups, Minimal degree, base size, order: selected topics on primitive permutation groups, Total closure for permutation actions of finite nonabelian simple groups, Unnamed Item, On the single-orbit conjecture for uncoverings-by-bases, Orbit invariants and an application to the Baby Monster., On the base size of the symmetric and the alternating group acting on partitions, Base sizes for primitive groups with soluble stabilisers, Bounds on finite quasiprimitive permutation groups, Simple groups, permutation groups, and probability, On base sizes for algebraic groups, Two point stabilisers of partition actions of linear groups, Base sizes for \(\mathcal S\)-actions of finite classical groups., Random bases for coprime linear groups, On base sizes for almost simple primitive groups, On the Saxl graph of a permutation group, Universal families of permutation groups., Permutations contained in transitive subgroups, Ramsey theory for countable binary homogeneous structures

Cites Work

• Unnamed Item
• On the degrees of primitive permutation groups
• Almost all quasigroups have rank 2
• Minimal Degrees of Primitive Permutation Groups, with an Application to Monodromy Groups of Covers of Riemann Surfaces
• Finite Permutation Groups and Finite Simple Groups
• On some problems of a statistical group-theory. I
• On some problems of a statistical group-theory. II
• On some problems of a statistical group-theory. III
• On some problems of a statistical group-theory. IV
• Asymmetric graphs
• The probability of generating the symmetric group