The distribution of the number of subgroups of the multiplicative group

DOI10.1017/S1446788718000319MaRDI QIDQ5208828zbMATH OpenOpenAlexFDO

Authors Greg Martin, Lee Troupe

Publication date 22 January 2020

Published in Journal of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.00124

zbMATH Keywords

additive functionscounting subgroupsdistribution of valuesmaximal ordermethod of moments

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Asymptotic results on counting functions for algebraic and topological structures (11N45) Distribution functions associated with additive and positive multiplicative functions (11N60)

Abstract: Let $I(n)$ denote the number of isomorphism classes of subgroups of $(BbbZ/nBbbZ{)}^{i}mes$, and let $G(n)$ denote the number of subgroups of $(BbbZ/nBbbZ{)}^{i}mes$ counted as sets (not up to isomorphism). We prove that both $logG(n)$ and $logI(n)$ satisfy Erd"os-Kac laws, in that suitable normalizations of them are normally distributed in the limit. Of note is that $logG(n)$ is not an additive function but is closely related to the sum of squares of additive functions. We also establish the orders of magnitude of the maximal orders of $logG(n)$ and $logI(n)$.

Recommendations

• Counting multiplicative groups with prescribed subgroups
• On the error term concerning the number of subgroups of the groups \(\mathbb{Z}_m \times \mathbb{Z}_n\) with \(mn \leq x\)
• On the number of elements with maximal order in the multiplicative group modulo n
• On the order of finitely generated subgroups of \(\mathbb{Q}^*\pmod p\) and divisors of \(p-1\)
• On the weighted average number of subgroups of \(\mathbb{Z}_m\times \mathbb{Z}_n\) with \(mn\leq x\)

Cites work

• A variant of the Bombieri-Vinogradov theorem with explicit constants and applications
• scientific article; zbMATH DE number 3656050 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• scientific article; zbMATH DE number 765034 (Why is no real title available?)
• Limitations to the equi-distribution of primes. I
• Maximal multiplicative properties of partitions
• Multiplicative number theory. I. Classical theory
• On computing the number of subgroups of a finite Abelian group
• On the distribution of amicable numbers.
• On the normal number of prime factors of \(\phi(n)\)
• On the number of restricted prime factors of an integer. I
• SIEVING AND THE ERDŐS–KAC THEOREM
• The zeros of Dirichlet \(L\)-functions and the least prime in arithmetic progression

Cited in

(10)

• The distribution of sums and products of additive functions
• On the distribution of balanced subgroups
• On the distribution of elements of semigroups of natural numbers
• scientific article; zbMATH DE number 6907701 (Why is no real title available?)
• On the number of elements with maximal order in the multiplicative group modulo n
• scientific article; zbMATH DE number 1059214 (Why is no real title available?)
• Counting multiplicative groups with prescribed subgroups
• The Number of Non-cyclic Sylow Subgroups of the Multiplicative Group Modulo n
• Elementary abelian Sylow subgroups of the multiplicative group
• The universal profile of the invariant factors of \((\mathbb{Z} / m \mathbb{Z})^\times\)

This page was built for publication: The distribution of the number of subgroups of the multiplicative group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5208828)