Minimal and random generation of permutation and matrix groups.

DOI10.1016/j.jalgebra.2013.03.035zbMath1293.20067MaRDI 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 groups; probabilistic group theory; random elements; finite linear groups; minimal generating sets; asymptotic group theory

Mathematics Subject Classification ID

20G15: Linear algebraic groups over arbitrary fields

20F05: Generators, relations, and presentations of groups

20H05: Unimodular groups, congruence subgroups (group-theoretic aspects)

20B05: General theory for finite permutation groups

20P05: Probabilistic methods in group theory

Related Items

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

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