A millennium project: Constructing small groups

International Journal of Algebra and Computation

Volumn 12, Issue 5, 2002, Pages 623-644

  Besche, Hans Ulrich ^a   Eick, Bettina ^b   O'Brien, E A ^c  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

^c UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Algorithms; Determination; Enumeration; Small groups

Indexed keywords

EID: 0036815470     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218196702001115     Document Type: Review

References (94)

1. C. Archer, The Extension Problem and Classification of Nonsolvable Groups, M.Sc. Thesis, Université Libre de Bruxelles, 1998.
2. G. Bagnera, La composizione dei Gruppi finiti il cui grado é la quinta potenza di un numero primo, Ann. Mat. Pura Appl. 1(3) (1898), 137-228.
3. G. Bagnera, Sopra i gruppi astratti di grado 32, Ann. Mat. Pura Appl. 2(3) (1899), 263-275.
4. n, for n ≤ 6, B.Sc. Thesis, Australian National University, 1987.
5. P.J.H. Baudet, Groepentheoretische Onderzoekingen, Ph.D. Thesis, Groningen University, 1918.
6. 5, Ann. Math. 29(2) (1927), 61-72.
7. H.U. Besche and B. Eick, Construction of finite groups, J. Symb. Comput. 27 (1999a), 387-404.
8. H.U. Besche and B. Eick, The groups of order at most 1000 except 512 and 768, J. Symb. Comput. 27 (1999b), 405-413.
9. n · p, Comm. Algebra 29 (2001), 1759-1772.
10. A. Betten, Parallel construction of finite solvable groups, Parallel Virtual Machine - EuroPVM'96, Lecture Notes in Computer Science 1156, Munich, 1996, Springer, Berlin, 1996, 126-133.
11. N. Blackburn, On a special class of p-groups, Acta Math. 100 (1958), 45-92.
12. W. Bosma, J. Cannon and C. Playoust, The MAGMA Algebra System I: The User Language, J. Symb. Comput. 24 (1997), 235-265.
13. W. Burnside, Theory of Groups of Finite Order, Cambridge University Press, 1897.
14. G. Butler, S.S. Iyer and E.A. O'Brien, TwoGroups: A database for group-theory, Notices Amer. Math. Soc. 40 (1993), 839-841.
15. n = 1, Philos. Mag. 7(4) (1854), 40-47.
16. n = 1. - Part III, Philos. Mag. 18(4) (1859), 34-37.
17. A. Cayley, On the theory of groups, Amer. J. Math. 11 (1889), 139-157.
18. F.N. Cole and J.W. Glover, On groups whose orders are products of three prime factors, Amer. J. Math. 15 (1893), 191-220.
19. J.-A. de Séguier, Théorie des Groupes Finis. Éléments de la Théorie des Groupes Abstraits, Gauthier-Villars, Paris, 1904.
20. B. Eick, Special Presentations for finite soluble groups and computing (Pre-)Frattini subgroups, Amer. Math. Soc. DIMACS Series 28 (DIMACS, 1995) (1997), 101-112.
21. B. Eick, C.R. Leedham-Green and E.A. O'Brien, Computing automorphism groups of p-groups, Comm. Alg. 30 (2002), 2271-2295.
22. B. Eick and E.A. O'Brien, Enumerating p-groups, J. Austral. Math. Soc. Ser. A 67 (1999), 191-205.
23. W. Gaschütz, Über die Φ-Untergruppe endlicher Gruppen, Math. Z. 58 (1953), 160-170.
24. 2qr; p, q, r being distinct primes, Trans. Amer. Math. Soc. 7 (1906), 137-151.
25. n (n ≤ 6), Macmillan, New York, 1964.
26. C. Hempel, Metacyclic groups, Commun. Algebra 28 (2000) 3865-3897.
27. G. Higman, Enumerating p-groups. I: Inequalities, Proc. London Math. Soc. 10(3) (1960), 24-30.
28. 4, Math. Ann. 43 (1893), 301-412.
29. O. Hölder, Bildung zusammengesetzter Gruppen, Math. Ann. 46 (1895), 321-422.
30. O. Hölder, Die Gruppen mit quadratfreier Ordnungszahl, Abh. Akad. Wiss. Göttingen Math. Phys. Kl., 1895b, 211-229.
31. D.F. Holt and W. Plesken, Perfect Groups, Clarendon Press, Oxford, 1989.
32. A. Hulpke, Konstruktion Transitiver Permutationsgruppen, Ph.D. Thesis, RWTH Aachen, 1996.
33. M.A. Jabber, Determination of the groups of order 180, Bull. Calcutta Math. Soc. 33 (1941), 55-70.
34. 6 (p ≥ 3), Ph.D. Thesis, University of Sydney, 1968.
35. 6 (p an odd prime), Math. Comput. 34 (1980), 613-637.
36. R. James, M.F. Newman and E.A. O'Brien, The groups of order 128, J. Algebra 129(1) (1990), 136-158.
37. A.B. Kempe, Memoir on the theory of Mathematical Form, Phil. Trans. Roy. Soc. London, Ser. A 177 (1886), 1-70.
38. A.M. Küpper, Enumeration of Some Two-Generator Groups of Prime Power Order, Master's Thesis, Australian National University, 1979.
39. R. Laue, Zur Konstruktion und Klassifikation endlicher auflösbarer Gruppen, Bayreuth. Math. Schr. 9 (1982).
40. R. Levavasseur, Sar les groupes d'Opérations I, C. R. Acad. Sci. Paris Vie Académique 122 (1896a), 180-182.
41. R. Levavasseur, Sar les groupes d'Opérations II, C. R. Acad. Sci. Paris Vie Académique 122 (1896b), 516-517.
42. 2, p étant un ombre premier plus grand que le nombre premier q, C. R. Acad. Sci. Paris Vie Académique 128 (1899a), 1152-1153.
43. R. Le Vavasseur, Les groupes d'Ordre 16p, p étant un nombre premier impair, C. R. Acad. Sci. Paris Vie Académique 129 (1899b), 26-27.
44. 2, p étant un nombre premier plus grand que le hombre premier q, Ann. de l'Éc. Norm. 19(3) (1902), 335-355.
45. R. Le Vavasseur, Les groupes d'Ordre 16p, p étant un nombre premier impair, Toulouse Ann. 5 (1903), 63-123.
46. Y.K. Leong, Odd order nilpotent groups of class two with cyclic centre, J. Austral. Math. Soc. Ser. A 17 (1974), 142-153.
47. S. Liedahl, Enumeration of metacyclic p-groups, J. Algebra 186 (1996), 436-446.
48. 2 Tamkang J. Math. 5 (1974), 167-190.
49. A.C. Lunn and J.K. Senior, A method of determining all the solvable groups of given order and its application to the orders 16p and 32p, Amer. J. Math. 56 (1934), 319-327.
50. A.C. Lunn and J.K. Senior, Determination of the groups of orders 162-215 omitting order 192, Amer. J. Math. 57 (1935), 254-260.
51. B. Malmrot, Studien über Gruppen deren Ordnung ein Produkt von sechs Primzahlen ist, Ph.D. Thesis, Uppsala University, 1925.
52. n (n ≤ 6), Macmillan, New York, 1964, eds. M. Hall, Jr. and J.K. Senior, Math. Comp. 23 (1969), 691-692.
53. R.J. Miech, On p-groups with a cyclic commutator subgroup, J. Austral. Math. Soc., Ser. A 20 (1975), 178-198.
54. G.A. Miller (1896a), The operation groups of order 8p, p being any prime number, Philos. Mag. 42(5) (1896a), 195-200.
55. G.A. Miller, The regular substitution groups whose orders are less than 48, Quart. J. Math. 28 (1896b), 232-284.
56. 3, p being any prime number, Quart. J. Math. 30 (1898), 243-263.
57. G.A. Miller, Report on recent progress in the theory of groups of a finite order, Bull. Amer. Math. Soc. 5 (1899), 227-249.
58. G.A. Miller, Determination of all the groups of order 168, Amer. Math. Monthly 9 (1902), 1-5.
59. 2, Proc. Nat. Acad. Sci. USA 7 (1921a), 146-148.
60. 2, p and q being prime numbers, Bull. Amer. Math. Soc. 27 (1921b), 406-407.
61. G.A. Miller, Determination of all the abstract groups of order 72, Amer. J. Math. 51 (1929), 491-494.
62. G.A. Miller, Determination of all the groups of order 64, Amer. J. Math. 52 (1930), 617-634.
63. G.A. Miller, Determination of all the groups of order 96, Ann. Math. 31(2) (1930), 163-168.
64. G.A. Miller, General theorems applying to all the groups of order 32, Proc. Nat. Acad. Sci. USA 22 (1936), 112-115.
65. E. Netto, Substitutionentheorie und ihre Anwendungen auf die Algebra, Teubner, Leipzig, 1882.
66. J. Neubüser, Die Untergruppenverbände der Gruppen der Ordnungen ≤ 100 mit Ausnahme der Ordnungen 64 und 96, Habilitationsschrift, Kiel, 1967.
67. M.F. Newman, Determination of groups of prime-power order, in Group Theory, Lecture Notes in Mathematics 573, Canberra, 1975, Springer-Verlag, Berlin, Heidelberg, New York, 1977, pp. 73-84.
68. 6 (p an Odd Prime), Manuscript, Australian National University, 1986.
69. M.F. Newman and E.A. O'Brien, A CAYLEY library for the groups of order dividing 128, in Group Theory, Singapore, 1987, pp. 437-442, Walter de Gruyter, Berlin, New York, 1989, pp. 437-442.
70. 3, Ph.D. Thesis, Uppsala University, 1919.
71. E.A. O'Brien and M.W. Short, Bibliography on Classification of Finite Groups, Manuscript, Australian National University, 1988.
72. E.A. O'Brien (1990), The p-group generation algorithm, J. Symb. Comput. 9 (1990), 677-698.
73. E.A. O'Brien, The groups of order 256, J. Algebra 143(1) (1991), 219-235.
74. E.A. O'Brien, Isomorphism testing for p-groups, J. Symb. Comput. 17 (1994), 133-147.
75. M.-M. Patris-Moreau, Détermination des groupes non résolubles d'Ordre inférieur ou égal á 959, Acad. Roy. Belg. Bull. Cl. Sci. 61 (1975), 658-665.
76. 6, p > 3", Linear Algebra Rep. Theory, 86-99, 1983.
77. 6, Ph.D. Thesis, Gauthier-Villars, Paris, 1904.
78. 6, Bull. Soc. Math. France 32 (1904b), 296-300.
79. L. Pyber, Asymptotic results for permutation groups, Amer. Math. Soc., DIMACS Series 11 (DIMACS, 1991), 1993, 197-219.
80. D.J. Robinson, A Course in the Theory of Groups, Graduate Texts in Mathematics 80, 2nd ed., Springer-Verlag, New York, Heidelberg, Berlin, 1996.
81. E. Rodemich, The groups of order 128, J. Algebra 67 (1980), 129-142.
82. O. Schreier, Über die Erweiterung von Gruppen. II, Abh. Math. Sem. Univ. Hamburg 4 (1926), 321-346.
83. H.-S. Sim, Metacyclic groups of odd order, Proc. London Math. Soc. 69(3) (1994), 47-71.
84. M. Sophie, A note on the groups of order thirty-two, Illinois J. Math. 6 (1962), 630-633.
85. D.R. Taunt, The Theory and Method of Constructionl of a Particular Type of Finite Solvable Group, with Special Reference to Soluble Groups of Cube-free Order, Ph.D. Thesis, Cambridge University, 1948.
86. D.R. Taunt, Remarks on the isomorphism problem in theories of construction of finite groups, Proc. Cambridge Philos. Soc. 51 (1955), 16-24.
87. The GAP Team, GAP - Groups, Algorithms, and Programming, Version 4, Lehrstuhl D für Mathematik, RWTH Aachen and School of Mathematical and Computational Sciences, University of St Andrews, 2000.
88. 6, (p an odd prime), Ph.D. Thesis, University of Illinois (Urbana), 1939.
89. 2, Ph.D. Thesis, Columbia University, 1909.
90. 3pq, Chinese Ann. Math. Ser. B 5(4) (1984), 695-710.
91. 3q, Proc. London Math. Soc. 30(1) (1899), 209-263.
92. D. Wilkinson, The groups of exponent p and order p ≥ 7 (p any prime), J. Algebra 118 (1988), 109-119.
93. J.W.A. Young, On the determination of groups whose order is a power of a prime, Amer. J. Math. 15 (1893), 124-178.
94. 2, Chinese Ann. Math. Ser. B 4(1) (1983), 77-93.