×

On the enumeration of finite groups. (English) Zbl 0612.10038

Let \(G(n)\) denote the number of non-isomorphic groups of order \(n\). Using methods of analytic number theory and an explicit algebraic equation of Hölder, the authors derive interesting asymptotic information about \(G(n)\) when \(n\) is square-free. The main results are: \[ G(n) = \Omega(n^{1-\varepsilon})\text{ for every \(\varepsilon > 0\) when \(n\) is square-free,} \tag{i} \]
\[ \log G(n) = (1+o(1))\;\log\log n\sum_{p\mid n}(\log p)/(p-1) \tag{ii} \] for almost all square-free \(n\). In addition, they derive asymptotic estimates for \(F_k(x)\) where \(F_k(x)=\text{card}\{n\leq x: G(n)=k\}\): \[ F_k(x) = (c(a)+o(1)) x/(\log\log\log x)^{a+1}\text{ for } k = 2^a, \]
\[ F_k(x) = O(x/(\log\log x)^{1-\varepsilon})\text{ for } k\neq 2^a, \] where \(c(a)\) is an appropriate constant.
Reviewer: J. Knopfmacher

MSC:

11N45 Asymptotic results on counting functions for algebraic and topological structures
20D60 Arithmetic and combinatorial problems involving abstract finite groups
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Dyer-Bennet, J., A theorem on partitions of the set of positive integers, Amer. Math. Montly, 47, 152-154 (1940) · JFM 66.1212.05
[2] Elliott, P. T.D. A., (Probabilistic Number Theory I, Mean Value Theorems (1979), Springer-Verlag: Springer-Verlag New York) · Zbl 0431.10029
[3] Erdös, P., Some asymptotic formulas in number theory, J. Indian Math. Soc., 12, 75-78 (1948) · Zbl 0041.36807
[4] Halberstam, H.; Richert, H. E., (Sieve Methods (1974), Academic Press: Academic Press London/New York) · Zbl 0298.10026
[5] Hardy, G. H.; Ramanujan, S., The normal number of prime factors of a number \(n\), Quart. J. Math., 48, 76-92 (1920) · JFM 46.0262.03
[6] Hölder, O., Die gruppen mit quadratfreier ordnüngszahl, Nachr. König. Ges. Wiss. Göthingen Math.-Phys. Kl, 211-229 (1895) · JFM 26.0162.01
[7] Ram Murty, M.; Kumar Murty, V., On the number of groups of a given order, J. Number Theory, 18, 178-191 (1984) · Zbl 0531.10047
[8] Ram Murty, M.; Kumar Murty, V., On groups of squarefree order, Math. Ann., 267, 299-309 (1984) · Zbl 0531.10048
[9] Neumann, P., An enumeration theorem for finite groups, Quart. J. Math. Oxford Ser. (2), 20, 395-401 (1969) · Zbl 0204.34701
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.