Minimal and random generation of permutation and matrix groups.

DOI10.1016/j.jalgebra.2013.03.035zbMath1293.20067OpenAlexW2071064540MaRDI QIDQ2438897

Colva M. Roney-Dougal, Derek F. Holt

Publication date: 7 March 2014

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jalgebra.2013.03.035

zbMATH Keywords

permutation groupsprobabilistic group theoryrandom elementsfinite linear groupsminimal generating setsasymptotic group theory

Mathematics Subject Classification ID

Linear algebraic groups over arbitrary fields (20G15) Generators, relations, and presentations of groups (20F05) Unimodular groups, congruence subgroups (group-theoretic aspects) (20H05) General theory for finite permutation groups (20B05) Probabilistic methods in group theory (20P05)

Related Items (8)

Comparing the order and the minimal number of generators of a finite irreducible linear group ⋮ Minimal generation of transitive permutation groups ⋮ Maximal subgroups of finite groups avoiding the elements of a generating set ⋮ Normalisers of primitive permutation groups in quasipolynomial time ⋮ Invariable generation of permutation and linear groups ⋮ A practical model for computation with matrix groups. ⋮ Finite groups with large Chebotarev invariant ⋮ Primitive normalisers in quasipolynomial time

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some applications of the first cohomology group
• On the maximal subgroups of the finite classical groups
• Generation of classical groups
• The Magma algebra system. I: The user language
• Crowns and factorization of the probabilistic zeta function of a finite group.
• Chains of subgroups in symmetric groups
• The expected number of random elements to generate a finite group.
• Generation of almost simple groups
• Asymptotic results for primitive permutation groups and irreducible linear groups.
• A data structure for a uniform approach to computations with finite groups
• Certain maximal characteristic subgroups of the free group of rank 2
• Small Degree Representations of Finite Chevalley Groups in Defining Characteristic
• Corrigenda: Low-dimensional Representations of Quasi-simple Groups
• Generating Finite Completely Reducible Linear Groups
• Endliche Gruppen I
• The Number of Generators of a Linear p-Group
• On the number of generators of a finite group
• On the number of generators and composition length of finite linear groups

This page was built for publication: Minimal and random generation of permutation and matrix groups.