Asymptotic enumeration of matrix groups

Abstract

We prove that the general linear group GLd(pe) has between pd4e/64-O(d2) and pd4e2·log2p distinct isomorphism types of subgroups. The upper bound is obtained by elementary counting methods, where as the lower bound is found by counting the number of isomorphism types of subgroups of the generalized Heisenberg group. To count these subgroups, we use nuclei of a bilinear map alongside versor products - a division analog of the tensor product.