Number Theory pp 223-259 | Cite as

Hadamard’s Determinant Problem

  • W. A. Coppel
Part of the Universitext book series (UTX)


It was shown by Hadamard (1893) that, if all elements of an n × n matrix of complex numbers have absolute value at most μ, then the determinant of the matrix has absolute value at most μ n n n/2. For each positive integer n there exist complex n × n matrices for which this upper bound is attained. For example, the upper bound is attained for μ = 1 by the matrix (ω jk )(1 ≤ j, kn), where ω is a primitive n-th root of unity. This matrix is real for n = 1, 2. However, Hadamard also showed that if the upper bound is attained for a real n × n matrix, where n > 2, then n is divisible by 4.


Simple Group Incidence Matrix Hadamard Matrice Hadamard Matrix Real Symmetric Matrix 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Selected References

  1. [1]
    E. Artin, Geometric algebra, reprinted, Wiley, New York, 1988. [Original edition, 1957]MATHGoogle Scholar
  2. [2]
    M. Aschbacher, The classification of the finite simple groups, Math. Intelligencer 3 (1980/81), 59–65.CrossRefMathSciNetGoogle Scholar
  3. [3]
    E.F. Assmus Jr. and H.F. Mattson Jr., Coding and combinatorics, SIAM Rev. 16 (1974), 349–388.MATHCrossRefMathSciNetGoogle Scholar
  4. [4]
    M. Barnabei, A. Brini and G.-C. Rota, On the exterior calculus of invariant theory, J. Algebra 96 (1985), 120–160.MATHCrossRefMathSciNetGoogle Scholar
  5. [5]
    T. Beth, D. Jungnickel and H. Lenz, Design theory, 2nd ed., 2 vols., Cambridge University Press, 1999.Google Scholar
  6. [6]
    N. Bourbaki, Algebra I, Chapters 1–3, Hermann, Paris, 1974. [French original, 1948]MATHGoogle Scholar
  7. [7]
    A.E. Brouwer, Block designs, Handbook of combinatorics (ed. R.L. Graham, M. Grötschel and L. Lóvasz), Vol. I, pp. 693–745, Elsevier, Amsterdam, 1995.Google Scholar
  8. [8]
    P.J. Cameron and J.H. van Lint, Designs, graphs, codes and their links, Cambridge University Press, 1991.Google Scholar
  9. [9]
    P.M. Cohn, Algebra, 2nd ed., Vol. 3, Wiley, Chichester, 1991.Google Scholar
  10. [10]
    J.H. Conway et al., Atlas of finite groups, Clarendon Press, Oxford, 1985.MATHGoogle Scholar
  11. [11]
    R. Craigen and W.D. Wallis, Hadamard matrices: 1893–1993, Congr. Numer. 97 (1993), 99–129.MATHMathSciNetGoogle Scholar
  12. [12]
    F.R. Gantmacher, The theory of matrices, English transl. by K. Hirsch, 2 vols., Chelsea, New York, 1960.Google Scholar
  13. [13]
    I.M. Gelfand and V.S. Retakh, A theory of noncommutative determinants and characteristic functions of graphs, Functional Anal. Appl. 26 (1992), 231–246.CrossRefMathSciNetGoogle Scholar
  14. [14]
    G.H. Golub and C.F. van Loan, Matrix computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.MATHGoogle Scholar
  15. [15]
    D. Gorenstein, Classifying the finite simple groups, Bull. Amer. Math. Soc. (N.S.) 14 (1986), 1–98.MATHCrossRefMathSciNetGoogle Scholar
  16. [16]
    J. Hadamard, Résolution d'une question relative aux determinants, Selecta, pp. 136–142; Gauthier-Villars, Paris, 1935 and Oeuvres, Tome I, pp. 239–245, CNRS, Paris, 1968.Google Scholar
  17. [17]
    M. Hall, Combinatorial theory, 2nd ed., Wiley, New York, 1986.MATHGoogle Scholar
  18. [18]
    M. Harwit and N.J.A. Sloane, Hadamard transform optics, Academic Press, New York, 1979.MATHGoogle Scholar
  19. [19]
    A. Hedayat and W.D. Wallis, Hadamard matrices and their applications, Ann. Statist. 6 (1978), 1184–1238.MATHCrossRefMathSciNetGoogle Scholar
  20. [20]
    R.A. Horn and C.A. Johnson, Matrix analysis, Cambridge University Press, 1985.Google Scholar
  21. [21]
    A.S. Householder, The theory of matrices in numerical analysis, Blaisdell, New York, 1964.MATHGoogle Scholar
  22. [22]
    G. Kowalewski, Einführung in die Determinantentheorie, 4th ed., de Gruyter, Berlin, 1954.MATHGoogle Scholar
  23. [23]
    E.S. Lander, Symmetric designs: an algebraic approach, London Mathematical Society Lecture Note Series 74, Cambridge University Press, 1983.Google Scholar
  24. [24]
    J.H. van Lint, Introduction to coding theory, 3rd ed., Springer, Berlin, 2000.Google Scholar
  25. [25]
    J.H. van Lint and R.M. Wilson, A course in combinatorics, Cambridge University Press, 1992.Google Scholar
  26. [26]
    F.J. MacWilliams and N.J.A. Sloane, The theory of error-correcting codes, 2 vols., North-Holland, Amsterdam, 1977.Google Scholar
  27. [27]
    Y. Mikami, The development of mathematics in China and Japan, 2nd ed., Chelsea, New York, 1974.Google Scholar
  28. [28]
    T. Muir, The theory of determinants in the historical order of development, reprinted in 2 vols, Dover, New York, 1960.Google Scholar
  29. [29]
    M.G. Neubauer and A.J. Ratcliffe, The maximum determinant of ±1 matrices, Linear Algebra Appl. 257 (1997), 289–306.MATHCrossRefMathSciNetGoogle Scholar
  30. [30]
    V. Pless, Introduction to the theory of error-correcting codes, 3rd ed., Wiley, New York, 1998.MATHGoogle Scholar
  31. [31]
    D. Raghavarao, Constructions and combinatorial problems in design of experiments, Wiley, New York, 1971.MATHGoogle Scholar
  32. [32]
    U. Ray, Generalized Kac–Moody algebras and some related topics, Bull. Amer. Math. Soc. (N.S.) 38 (2001), 1–42.MATHCrossRefMathSciNetGoogle Scholar
  33. [33]
    H.J. Ryser, Combinatorial mathematics, Mathematical Association of America, 1963.Google Scholar
  34. [34]
    J. Seberry and M. Yamada, Hadamard matrices, sequences and block designs, Contemporary design theory (ed. J.H. Dinitz and D.R. Stinson), pp. 431–560, Wiley, New York, 1992.Google Scholar
  35. [35]
    S. Shahriari, On maximizing det X t X, Linear and multilinear algebra 36 (1994), 275–278.MATHCrossRefMathSciNetGoogle Scholar
  36. [36]
    T.M. Thompson, From error-correcting codes through sphere packings to simple groups, Mathematical Association of America, 1983.Google Scholar
  37. [37]
    M. Wojtas, On Hadamard's inequality for the determinants of order non-divisible by 4, Colloq. Math. 12 (1964), 73–83.MATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • W. A. Coppel
    • 1
  1. 1.GriffithAustralia

Personalised recommendations