Counting multiplicative groups with prescribed subgroups
Abstract
We examine two counting problems that seem very group-theoretic on the surface but, on closer examination, turn out to concern integers with restrictions on their prime factors. First, given an odd prime and a finite abelian -group , we consider the set of integers such that the Sylow -subgroup of the multiplicative group is isomorphic to . We show that the counting function of this set of integers is asymptotic to for explicit constants and depending on and . Second, we consider the set of integers such that the multiplicative group is "maximally non-cyclic", that is, such that all of its prime-power subgroups are elementary groups. We show that the counting function of this set of integers is asymptotic to for an explicit constant , where is Artin's constant. As it turns out, both of these group-theoretic problems can be reduced to problems of counting integers with restrictions on their prime factors, allowing them to be addressed by classical techniques of analytic number theory.
Cite
@article{arxiv.2007.09497,
title = {Counting multiplicative groups with prescribed subgroups},
author = {Jenna Downey and Greg Martin},
journal= {arXiv preprint arXiv:2007.09497},
year = {2020}
}
Comments
21 pages