Comparing the order and the minimal number of generators of a finite irreducible linear group
Derek Holt, Gareth Tracey

TL;DR
This paper establishes an upper bound relating the order and minimal number of generators of finite irreducible linear groups, providing insights into their structural complexity and aiding automorphism group computations.
Contribution
It proves a bound on the product of the minimal number of generators and the logarithm of the group order for irreducible subgroups of GL(n,q), with estimated constants.
Findings
d(G) log |G| = O(n^2 log q) for irreducible subgroups G of GL(n,q)
Provides bounds useful for automorphism group computations
Estimates constants involved in the bounds
Abstract
We prove that for irreducible subgroups of GL, and estimate the associated constants. The result is motivated by attempts to bound the complexity of computing the automorphism groups of various classes of finite groups.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Finite Group Theory Research · Cancer Mechanisms and Therapy
