Abstract
We survey the history of Graham Higman’s PORC conjecture concerning the form of the function f(p n) enumerating the number of groups of order p n. The conjecture is that for a fixed n there is a finite set of polynomials in p, g 1(p), g 2(p),…,g k (p), and a positive integer N, such that for each prime p, f(p n)=g i (p) for some i (1≤i≤k) with the choice of i depending on the residue class of p modulo N. We describe some properties of a group recently discovered by Marcus du Sautoy which has major implications for the PORC conjecture.
Similar content being viewed by others
References
Bagnera, G.: La composizione dei gruppi finiti il cui grado è la quinta potenza di un numero primo. Ann. Mat. Pura Appl. 1(3), 137–228 (1898)
Blackburn, S.R., Neumann, P.M., Venkataraman, G.: Enumeration of Finite Groups. Cambridge Tracts in Mathematics, vol. 173. Cambridge University Press, Cambridge (2007)
Burnside, W.: Theory of Groups of Finite Order, 2nd ed. Dover, Cambridge (1911)
Cole, F.N., Glover, J.W.: On groups whose orders are products of three prime factors. Am. J. Math. 15, 1–4 (1893)
du Sautoy, M.P.F.: Zeta functions and counting finite p-groups. Electron. Res. Announc. Am. Math. Soc. 5, 112–122 (1999)
du Sautoy, M.P.F., Vaughan-Lee, M.R.: Non-PORC behaviour of a class of descendant p-groups. J. Algebra (to appear)
Evseev, A.: Higman’s PORC conjecture for a family of groups. Bull. Lond. Math. Soc. 40, 415–431 (2008)
Hall, M.: The Theory of Groups. Macmillan, New York (1959)
Higman, G.: Enumerating p-groups. I. Inequalities. Proc. London Math. Soc. 10(3) 24–30 (1960)
Higman, G.: Enumerating p-groups. II. Problems whose solution is PORC. Proc. London Math. Soc. 10(3), 566–582 (1960)
Hölder, O.: Die Gruppen der Ordnungen p 3, pq 2, pqr, p 4. Math. Ann. 43, 301–412 (1893)
Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory. Graduate Texts in Mathematics, vol. 84. Springer, Berlin (1993)
Netto, E.: Substitutionentheorie und ihre Anwendungen auf die Algebra. Teubner, Leipzig (1882)
Newman, M.F., O’Brien, E.A., Vaughan-Lee, M.R.: Groups and nilpotent Lie rings whose order is the sixth power of a prime. J. Algebra 278, 383–401 (2004)
O’Brien, E.A.: The p-group generation algorithm. J. Symb. Comput. 9, 677–698 (1990)
O’Brien, E.A., Vaughan-Lee, M.R.: The groups with order p 7 for odd prime p. J. Algebra 292, 243–358 (2005)
Pyber, L.: Enumerating finite groups of given order. Ann. of Math. 137(2), 203–220 (1993)
Rademacher, H.: Über die Anzahl der Primzahlen eines reell-quadratischen Zahlkörpers, deren Konjugierte unterhalb gegebener Grenzen liegen. Acta Arith. 1, 67–77 (1935)
Sims, C.C.: Enumerating p-groups. Proc. London Math. Soc. (3) 15, 151–166 (1965)
van Lint, J.H., Wilson, R.M.: A Course in Combinatorics. Cambridge University Press, Cambridge (2001)
Young, J.W.A.: On the determination of groups whose order is a power of a prime. Am. J. Math. 15, 124–178 (1893)