Skip to main content
Log in

Graham Higman’s PORC Conjecture

  • Survey Article
  • Published:
Jahresbericht der Deutschen Mathematiker-Vereinigung Aims and scope Submit manuscript

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≤ik) 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. Blackburn, S.R., Neumann, P.M., Venkataraman, G.: Enumeration of Finite Groups. Cambridge Tracts in Mathematics, vol. 173. Cambridge University Press, Cambridge (2007)

    Book  MATH  Google Scholar 

  3. Burnside, W.: Theory of Groups of Finite Order, 2nd ed. Dover, Cambridge (1911)

    Google Scholar 

  4. Cole, F.N., Glover, J.W.: On groups whose orders are products of three prime factors. Am. J. Math. 15, 1–4 (1893)

    Article  MathSciNet  Google Scholar 

  5. du Sautoy, M.P.F.: Zeta functions and counting finite p-groups. Electron. Res. Announc. Am. Math. Soc. 5, 112–122 (1999)

    Article  MATH  Google Scholar 

  6. du Sautoy, M.P.F., Vaughan-Lee, M.R.: Non-PORC behaviour of a class of descendant p-groups. J. Algebra (to appear)

  7. Evseev, A.: Higman’s PORC conjecture for a family of groups. Bull. Lond. Math. Soc. 40, 415–431 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  8. Hall, M.: The Theory of Groups. Macmillan, New York (1959)

    MATH  Google Scholar 

  9. Higman, G.: Enumerating p-groups. I. Inequalities. Proc. London Math. Soc. 10(3) 24–30 (1960)

    Article  MathSciNet  MATH  Google Scholar 

  10. Higman, G.: Enumerating p-groups. II. Problems whose solution is PORC. Proc. London Math. Soc. 10(3), 566–582 (1960)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hölder, O.: Die Gruppen der Ordnungen p 3, pq 2, pqr, p 4. Math. Ann. 43, 301–412 (1893)

    Article  MathSciNet  MATH  Google Scholar 

  12. Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory. Graduate Texts in Mathematics, vol. 84. Springer, Berlin (1993)

    Google Scholar 

  13. Netto, E.: Substitutionentheorie und ihre Anwendungen auf die Algebra. Teubner, Leipzig (1882)

    MATH  Google Scholar 

  14. 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)

    Article  MathSciNet  MATH  Google Scholar 

  15. O’Brien, E.A.: The p-group generation algorithm. J. Symb. Comput. 9, 677–698 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  16. O’Brien, E.A., Vaughan-Lee, M.R.: The groups with order p 7 for odd prime p. J. Algebra 292, 243–358 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  17. Pyber, L.: Enumerating finite groups of given order. Ann. of Math. 137(2), 203–220 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  18. Rademacher, H.: Über die Anzahl der Primzahlen eines reell-quadratischen Zahlkörpers, deren Konjugierte unterhalb gegebener Grenzen liegen. Acta Arith. 1, 67–77 (1935)

    MATH  Google Scholar 

  19. Sims, C.C.: Enumerating p-groups. Proc. London Math. Soc. (3) 15, 151–166 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  20. van Lint, J.H., Wilson, R.M.: A Course in Combinatorics. Cambridge University Press, Cambridge (2001)

    MATH  Google Scholar 

  21. Young, J.W.A.: On the determination of groups whose order is a power of a prime. Am. J. Math. 15, 124–178 (1893)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Vaughan-Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vaughan-Lee, M. Graham Higman’s PORC Conjecture. Jahresber. Dtsch. Math. Ver. 114, 89–106 (2012). https://doi.org/10.1365/s13291-012-0039-x

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1365/s13291-012-0039-x

Keywords

Mathematics Subject Classification

Navigation