Abstract
Let g(n) be the number of (isomorphism classes of) groups of order n. One of the most intriguing problems of asymptotic group theory is to obtain sharp estimates for g(n) (see section 2 for the history of the problem).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Aschbacher and R. M. Guralnick, Solvable generation of groups and Sylow subgroups of the lower central series, J. Algebra, 77 (1982), 189–201.
L. Babai, The probability of generating the symmetric group, J. Comb. Theory (A), 52 (1989), 148–153.
L. Babai, P. J. Cameron and P. P. Pálfy, On the orders of primitive groups with restricted nonabelian composition factors, J. Algebra, 79 (1982), 161–168.
J. Buhler, R. Gupta and J. Harris, Isotropie sub spaces for skewforms and maximal abelian subgroups of p-groups, J. Algebra, 108 (1987), 269–279.
L. Babai, A. J. Goodman and L. Pyber, On faithful permutation representations of small degree, Comm. in Algebra, 21 (1993), 1587–1602.
M. Bhattacharjee, The probability of generating certain profinite groups by two elements, Israel J. Math., 86 (1994), 311–330.
M. Bhattacharjee, Free subgroups in certain profinite groups, in preparation.
S. R. Blackburn, Group enumeration, D. Phil. thesis, Oxford, 1992.
A. V. Borovik and L. Pyber, On the number of maximal solvable subgroups of a finite group, in preparation.
A. V. Borovik, L. Pyber and A. Shalev, Maximal subgroups in finite and profinite groups Trans. Amer. Math. Soc, 348 (1996), 3745–3761.
J. D. Dixon, The probability of generating the symmetric group, Math. Z. 110 (1969), 199–205.
J. D. Dixon, L. Pyber, Á. Seress and A. Shalev, Residual properties of free groups and probabilistic methods, in preparation.
M. D. Fried and M. Jarden, Field Arithmetic, Springer, Berlin, 1986.
R. M. Guralnick and W. M. Kantor, Probabilistic generation of finite simple groups, in preparation.
A. J. Goodman, The edge-orbit conjecture of Babai, J. Comb. Theory (B), 57 (1993), 26–35.
R. M. Guralnick, On the number of generators of a finite group, Arch. Math., 53 (1989), 521–523.
G. Higman, Enumerating p-groups, I: Inequalities, Proc. London Math. Soc. (3),10 (1960), 24–30.
G. Higman, Enumerating p-groups, II: Problems whose solution is PORC, Proc. London Math. Soc. (3), 10 (1960), 562–582.
D. F. Holt, Enumerating perfect groups, J. London Math. Soc, 39 (1989), 67–78.
O. Hölder, Die Gruppen mit quadratfreier Ordnungszahl, Nachr. König. Ges. Wiss. Göttingen Math.-Phys. Kl. (1895), 211–229.
H. W. Henn and S. Priddy, p-Nilpotence, classifying space indecomposability, and other properties of almost all finite groups, Comment. Math. Helv., 69 (1994), 335–350.
E. Hrushovski and L. Pyber, unpublished.
W. M. Kantor and A. Lubotzky, The probability of generating a finite classical group, Geom. Dedicata, 36 (1990), 67–87.
W. M. Kantor and E. M. Luks, Computing in quotient groups, Proc. 22nd ACM STOC (1990), 524–534.
R. L. Kruse and D. T. Price, Enumerating finite rings, J. London Math. Soc, (2),2 (1970), 149–159.
V. A. Liskovets, Towards the enumeration of subgroups of the free group, Dokl. AN BSSR, 15 (1971), 6–9, (in Russian).
H.-Q. Liu, On the number of abelian groups of a given order, Acta Arith. 59 (1991), 261–277.
L. Levai and L. Pyber, Dense free subgroups in profinite groups, in preparation.
A. Lubotzky, L. Pyber and A. Shalev, Discrete groups of slow subgroup growth, Israel J. Math. (Amitsur Volume), 96 (1996), 399–418.
M. W. Liebeck and A. Shalev, The probability of generating a finite simple group, Geom. Dedicata, 56 (1995), 103–113.
M. W. Liebeck and A. Shalev, Classical groups, probabilistic methods, and the (2,3)-generation problem, Annals of Math., 144 (1996), 77–125.
A. Lubotzky, Subgroup growth and congruence subgroups, Invent. Math., 119 (1995), 267–195.
A. Lubotzky, Subgroup growth, in Proc. ICM Zürich’ 94, Vol.1, Birkhäuser, Basel, 1995, pp. 309–317.
A. Lucchini,A bound for the number of generators of a finite group, Arch. Math., 53 (1989), 313–317.
A. Lucchini, Some profinite groups containing a dense free subgroup, in preparation.
E. M. Luks, What is a typical nilpotent Lie algebra? in Computers in nonassociative rings and algebras, (eds. R. E. Beck and B. Kolman) Acad. Press, 1977, pp. 189–207.
A. Mann, Positively finitely generated groups, Forum Math., 8 (1996), 429–459.
G. Zh. Mantashyan, The number of generators of finite p-groups and nilpo-tent groups without torsion and dimensions of associative rings and Lie algebras, Matematika, 6 (1988), 178–186, (in Russian), Zbl. Math., 744 20034.
U. Martin, Almost all p-groups have automorphism group a p-group, Bull. Amer. Math. Soc, 15 (1986), 78–82.
M. R. Murty and V. K. Murty, On groups of squarefree order, Math. Annalen, 267 (1989), 299–304.
A. McIver and P. M. Neumann, Enumerating finite groups, Quart. J. Math. Oxford, 38 (1987), 473–488.
T. Müller and L. Pyber, unpublished.
A. Mann and D. Segal, Subgroup growth: some current developments, in Infinite groups 94 (eds. de Giovanni and Nevell) Walter de Gruyter, Berlin-New York, 1995, pp. 179–197.
M. R. Murty and S. Srinivasan, On the number of groups of squarefree order, Can. Math. Bull, 30 (1987), 87–92.
A. Mann and A. Shalev, Simple groups, maximal subgroups and probabilistic aspects of profinite groups, Israel J. Math. (Amitsur Volume), 96 (1996), 449–468.
T. Müller, Subgroup growth of free products, Invent. Math., to appear.
Yu. A. Neretin, An estimate of the number of parameters defining an n-dimensional algebra, Math. USSR Izvestiya, 30 (1988), 283–294.
P. M. Neumann, An enumeration theorem for finite groups, Quart. J. Math. Oxford, 20 (1969), 395–401.
P. M. Neumann, Proof of a conjecture by Garrett Birkhoff and Philip Hall on the automorphisms of a finite group, Bull. London. Soc, 27 (1995), 222–224.
M. F. Newman and C. Seeley, Modality for nilpotent Lie algebras, in preparation.
P. M. Neumann and M. R. Vaughan-Lee, An essay on BFC groups, Proc. London Math. Soc. (3), 35 (1977), 213–237.
A. Yu. Olshanskii, The number of generators and orders of abelian subgroups of finite p-groups, Math. Notes 23 (1978), 183–185.
L. Pyber and A. Shalev, Groups with super-exponential subgroup growth, Com-binatorica, 16 (1996), 527–533.
L. Pyber and A. Shalev, Asymptotic results for primitive permutation groups, J. Algebra, 188 (1997), 103–124.
L. Pyber, Enumerating finite groups of given order, Annals of Math., 137 (1993), 203–220.
L. Pyber, Asymptotic results for permutation groups, in Groups and Computation, Proc. Workshop New Brunswick 1991, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol.11 (eds. L. Finkelstein and W. M. Kantor) 1993, pp. 197–219.
L. Pyber, Asymptotic results for simple groups and some applications, in Groups and Computation, Proc. Workshop New Brunswick 1995, DIMACS Series in Discrete Mathematics and Theoretical Computer Science Vol. 128, (eds. L. Finkelstein and W. M. Kantor), 1997, 309–327.
C. C. Sims, Enumerating p-groups, Proc London Math. Soc, 15 (1965), 151–166.
T. S. Weigel, Residual properties of free groups, J. Algebra, 160 (1993), 16–41.
T. S. Weigel, Residual properties of free groups, II., Comm. Algebra, 20 (1992) 1395–1425.
T. S. Weigel, Residual properties of free groups, III., Israel J. Math., 77 (1992) 65–81.
J. S. Wilson and E. Zelmanov, Identities for Lie algebras of pro-p groups, J. of Pure and Applied Algebra, 81 (1992), 103–109.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Basel AG
About this paper
Cite this paper
Pyber, L. (1998). Group Enumeration and Where It Leads Us. In: Balog, A., Katona, G.O.H., Recski, A., Sza’sz, D. (eds) European Congress of Mathematics. Progress in Mathematics, vol 169. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8898-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8898-1_11
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9819-5
Online ISBN: 978-3-0348-8898-1
eBook Packages: Springer Book Archive