A real orthogonal design in $n$ variables is an $m \times n$ matrix with entries from the set $\pm x_1,\pm x_2,\cdots,\pm x_n$ that satisfies : $$ A A^T = (x_1^2 + x_2^2 + \cdots x_n^2) I_m $$ Normally the matrix is taken to be square so that $m=n$; in this case it is known that such a design exists iff $n=2,4$, or $8$. My question is : what is the largest possible $m$ for a given $n$? By experimentation, if $n$ is a power of two and $n>8$, (which is the case I'm most interested in), I can always find matrices with $m=(n/2)+1$ rows; is this the best possible?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.