1
$\begingroup$

Consider an orthonormal matrix $W\in\mathbb{R}^{2n\times 2n}$ that satisfies the "abs property" $$|w_i|^T |w_{i+n}|=1$$ for all $i \in \{1,2,\ldots,n\}$, where $w_i \in \mathbb{R}^{2n}$ is the $i$-th column of $W$ and $|w_i|$ denotes the vector of absolute values of $w_i$.

It can be shown that $(|w_i| - |w_{i+n})^T(|w_i| - |w_{i+n}|)=0$, so $|w_i| = |w_{i+n}|$, for all $i=\{1,2,\ldots,n\}$. In other words, the last $n$ columns are the first $n$ columns with a potential switch of the sign in each entry.

Feels like $W$ is a permutation of some

$$G = \frac{1}{\sqrt{2}} \begin{pmatrix} U & U \\ V & -V \end{pmatrix}$$

(more exactly $W=PG$ for some permutation $P$), where $U$ and $V$ are orthonormal matrices from $\mathbb{R}^{n\times n}$.

Obviously, $PG$ is orthonormal and satisfies abs property. Is the reverse true? Can all orthonormal $W$s with the abs property be written as left/row permutations of $G$? Maybe this is obvious to folks knowledgeable of orthogonal groups? I was not able to prove it just with elementary linear algebra.

Also, does the abs property of $W$ or the structure of $G$ rings a bell in terms of terminology? I tried generalized or block rotation matrices, but nothing showed up.

$\endgroup$

1 Answer 1

1
$\begingroup$

This is not true.

For example, consider $H_{12}$: the $12 \times 12$ Hadamard matrix. Well, $H_{12}/\sqrt{12}$ is an orthonormal matrix with the "abs property", but the matrices $U$ and $V$ cannot possibly exist since $\sqrt{6}U$ and $\sqrt{6}V$ would be $6 \times 6$ Hadamard matrices (which don't exist).

$\endgroup$
1
  • $\begingroup$ Thanks! It’s a nice counterexample! I have to check, n may be even in the class of problems of interest. Not that means much. $\endgroup$
    – cnp
    May 26, 2023 at 2:16

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.