arXiv++ Combinatorics

We study $m \times n$ matrices whose columns are of the form \[\{(a_{1j},\ldots, a_{nj}): \quad a_{1j} = λ_j,\ a_{ij} = \pmλ_j\ , \ λ_j >0 ,\ j=1,2,\ldots,n\}.\] We explicitly construct for all $a = (a_1,\ldots, a_{\frac{m(m- 1)}{2}}) \in \mathbb{R}^{\frac{m(m-1)}{2}}$ a matrix of the above form whose rows have pairwise dot product equal to $a$. Using Hardamard matrices constructed by Sylvester we classify all matrices of the above form whose rows have pairwise dot product equal to $a$. We also use our results to reformulate the Hadamard conjecture.

We will show that in a space of dimension $m$, any family of $2^{m-1}$ distinct Hadamard vectors (where you can choose x or -x but not both) can be partitioned into Hadamard matrices if and only if $m=2^n$ for some n. We will solve this problem with a simple algorithm for assigning the vectors to the Hadamard matrices.