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$ Commented May 26, 2023 at 2:16

You must log in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.