On the number of groups of a given order
type: Item
instance of: scholarly article
title: On the number of groups of a given order
zbMATH Open document ID: 0531.10047
DOI: 10.1016/0022-314X(84)90052-0
author: M. Ram Murty
author: V. Kumar Murty
published in: Journal of Number Theory
publication date: 1984-01-01T00:00:00Z
review text: The authors obtain some new estimates for the total number \(G(n)\) of non-isomorphic groups of order \(n\). Their first main theorem states that \(G(n)\leq \prod_{p| n}(p-1,n)\leq \varphi(n)\) for square-free \(n\), and depends on the result that groups of square-free order are supersolvable. One corollary is that groups of square-free order are ``scarce'', i.e. have zero density amongst all finite groups. This is derived with the aid of the theorem of Higman and Sims on enumerating \(p\)-groups [see \textit{C. C. Sims}, Proc. Lond. Math. Soc. (3) 15, 151--166 (1965; Zbl 0133.28401)]. Another corollary, depending on heavier number-theoretical machinery, is that \(G(n)<(\log n)^ 2\) for a set of square-free numbers \(n\) of positive density. Lastly, the authors discuss estimates (when \(k=2\) or 3) for the number of \(F_ k(x)\) of integers \(n\leq x\) for which \(G(n)=k\). An asymptotic formula for \(F_ 1(x)\) was previously known as a corollary of a number-theoretical result of \textit{P. Erdős} [J. Indian Math. Soc., II. Ser. 12, 75--78 (1948; Zbl 0041.36807)]. The interesting problem of finding an asymptotic formula for \(F_ k(x)\) in general is raised, and the reviewer would like to take this opportunity to draw attention to the related unsolved problem of finding such a formula for the average \(x^{-1}\sum_{n\leq x}G(n).\)
Mathematics Subject Classification ID: 11N45
Mathematics Subject Classification ID: 20D60
Mathematics Subject Classification ID: 20D10
zbMATH DE Number: 3841986
zbMATH Keywords: number of non-isomorphic groups
zbMATH Keywords: enumeration problems
zbMATH Keywords: square-free order
zbMATH Keywords: supersolvable
zbMATH Keywords: density
zbMATH Keywords: p-groups
reviewed by: John Knopfmacher
MaRDI profile type: Publication
cites work: Q5802214
cites work: Counting finite groups of given order
cites work: Enumerating p -Groups. I: Inequalities
cites work: Q5331572
cites work: Enumerating p -Groups
Recommended article: On the number of abelian groups of a given order
Recommended article: ON THE NUMBER OF ABELIAN GROUPS OF A GIVEN ORDER
Recommended article: On the possible number of elements of given order in a finite group
Recommended article: On the number of elements of given order in a finite \(p\)-group
Recommended article: On the group order and the number of conjugacy classes
Recommended article: On the Number of Elements of Maximal Order in a Group
Recommended article: Q4313248
Recommended article: On the number of circular orders on a group
Recommended article: On the number of groups of order 1024
description: scientific article; zbMATH DE number 3841986