2

Using a geometric argument, explain why the matrix below has maximal absolute determinant among all matrices with entires in {-1,1}.
$\begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & -1 & 1 & -1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & -1 & 1 \end{bmatrix}$

I believe this has something to do with the fact that each sub matrix is either a rotation or a reflection and there is a symmetric number of both. Does this thinking seem in line with others?

1 Answers1

2

It’s a Hadamard matrix as its rows are mutually orthogonal. If you multiply it by its transpose you get the identity matrix times 4. Hence its determinant is $\pm 16$. You can then look up Hadamard’s maximal determinant problem to see why only these matrices can achieve the upper bound (maximum volume parallelotope).

ir7
  • 6,249