Math 2.0

Linear and multilinear algebra; matrix theory Determinants Problem

Hadamard's maximal determinant problem

Builds on DeterminantHadamard's inequality

Problem

Let n≥1n \ge 1 be an integer, and let det⁡\det denote the determinant. Find the largest value of det⁡A\det A over all n×nn \times n matrices AA whose entries are all 11 or −1-1.

Remarks

Hadamard's inequality gives ∣det⁡A∣≤nn/2\abs{\det A} \le n^{n/2} for such matrices. Equality holds exactly when the rows of AA are pairwise orthogonal, that is, when AA is a Hadamard matrix. A Hadamard matrix of order nn can exist only for n=1n = 1, n=2n = 2 or nn divisible by 44. The Hadamard conjecture, that one exists for every multiple of 44, is open. For other orders the maximum is smaller than nn/2n^{n/2}, and it is known only for some values of nn.

The determinant of an n×nn \times n matrix with entries ±1\pm 1 is divisible by 2n−12^{n-1}. The maximum for nn equals 2n−12^{n-1} times the maximal determinant of an (n−1)×(n−1)(n-1) \times (n-1) matrix with entries 00 and 11. So the problem is the same as the maximal determinant problem for 0/10/1 matrices.

Small cases: for n=2n = 2, the maximum is 22, reached by (111−1)\begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}. For n=3n = 3, the bound 33/2≈5.23^{3/2} \approx 5.2 and the divisibility by 44 show that the maximum is at most 44, and 44 is reached.

Reading path

To understand this page from the ground up, read these 15 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Determinant concept
  2. Norm concept
  3. Orthogonal vectors concept
  4. Positive semidefinite matrix concept
  5. Vector space definition
  6. Inner product definition
  7. Linear combination definition
  8. Linear subspace definition
  9. Orthogonal vectors definition
  10. Linear independence definition
  11. Linear span definition
  12. Orthonormal family definition
  13. Gram–Schmidt process concept
  14. Hadamard's inequality statement
  15. Hadamard's maximal determinant problem problem

Further reading

  1. Web https://en.wikipedia.org/wiki/Hadamard%27s_maximal_determinant_problem
About this page
TagGCH1Z9YFNG
URIm2://GCH1Z9YFNG
Kindproblem
WritingW0 stub
MSC15B34, 05B20, 15A15
StatusThis copy of the site has no build data. Run m2 status GCH1Z9YFNG.
AboutDeterminant
UsesDeterminant, Hadamard's inequality
Same as
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.