Unitary-orbit distance under finite block repetition
For $A, B \in \mathbb{C}^{n \times n}$ let $$\delta_n(A, B) = \min_{U \in \mathbb{C}^{n \times n},\ U^*U = I_n} \|A - U^*BU\|_2$$ be the distance between their unitary orbits in the spectral norm, and for an integer $k \ge 1$ let $A^{(k)} = I_k \otimes A$ be the block diagonal matrix with $k$ copies of $A$. The unitary in $\delta_{nk}(A^{(k)}, B^{(k)})$ may mix the copies, so $\delta_{nk}(A^{(k)}, B^{(k)}) \le \delta_n(A, B)$ always. Marcoux and Zhang showed that this inequality is strict for some $n$, $k$, $A$ and $B$, and, with Radjavi, that it is an equality for normal matrices of order $2$; they note that it can be strict with infinitely many copies, even for diagonal $A$ and $B$ of order $3$. Marcoux, Sarkowicz and Zhang showed that it is an equality for Hermitian matrices of every order.
Problem. Is $\delta_{nk}(A^{(k)}, B^{(k)}) = \delta_n(A, B)$ for every $n \ge 3$, every integer $k \ge 2$ and all normal $A, B \in \mathbb{C}^{n \times n}$?
Source: Marcoux and Zhang (2021), Question 5.4.
Imported from github.com/ajt60gaibb/OpenProblemsInNLA.
Classification
- Primary
- NA — Numerical Analysis
- Secondary
- OA, SP
- Keywords
- matrix nearness problems, normal matrices, OpenProblemsInNLA, unitary orbits
- Literature checked
- Oct. 7, 2026 by clemens-admin
References
@article{marcoux2021,
author = {Marcoux, Laurent W. and Zhang, Yuanhang},
title = {On {S}pecht's theorem in {UHF} {$C^*$}-algebras},
journal = {J. Funct. Anal.},
volume = {280},
number = {1},
year = {2021},
pages = {108778},
doi = {10.1016/j.jfa.2020.108778},
}
@misc{marcoux2025,
author = {Marcoux, Laurent W. and Sarkowicz, Pawe{\l} and Zhang, Yuanhang},
title = {Kaplansky's problem and unitary orbits in matrix amplifications},
year = {2025},
eprint = {2508.13834},
archivePrefix = {arXiv},
}
@misc{openproblemsinnla-sp09,
author = {Townsend, Alex},
title = {{SP-09}: Unitary-orbit distance under finite block repetition},
howpublished = {Open Problems in Numerical Linear Algebra, GitHub repository},
year = {2026},
url = {https://github.com/ajt60gaibb/OpenProblemsInNLA/blob/main/eigenvalues-and-inverse-problems/SP-09/README.md},
note = {Read at commit 7336302, 2026-10-06},
}
Resolution claims
For the classical three-point Krause pair $A=\operatorname{diag}(1,\tfrac{4+5i\sqrt3}{13},\tfrac{-1+2i\sqrt3}{13})$ and $B=-A$, an exact trace sum-of-squares certificate proves that the unitary-orbit distance of $A\otimes I_k$ and $B\otimes I_k$ is $\sqrt{27/13}$ for every $k\ge1$. The bottleneck eigenvalue-matching distance is $\sqrt{28/13}$, so the result lies outside the regime in which orbit distance equals spectral matching. The certificate also yields equality rigidity: every optimal amplified unitary …
The three-point pair $A_0=\operatorname{diag}(1,\tfrac{4+5i\sqrt3}{13},\tfrac{-1+2i\sqrt3}{13})$, $B_0=-A_0$, whose unitary-orbit distance is unchanged by every finite amplification, is extended to an open neighborhood in the space of six independently variable complex eigenvalues. Throughout this neighborhood, unitary-orbit distance is unchanged by every finite amplification, and every amplified minimizer is a repeated scalar minimizer up to spectral-block basis changes. The neighborhood may be chosen so …
Consider an explicit pair of $3\times3$ normal matrices with three distinct eigenvalues each. Its unitary-orbit distance is strictly below the eigenvalue-matching distance, and earlier rounds of this work show it is unchanged by every finite amplification. In an arbitrary finite repetition of this pair, all eigenvalues may be split independently. The first-order change of the squared unitary-orbit distance is exactly …
For normal $A,B\in\mathbb C^{n\times n}$ with $A$ having at most two distinct eigenvalues (either matrix may play this role), the spectral-norm distance $\delta_n(A,B)=\min_U\|A-U^*BU\|_2$ between their unitary orbits equals the bottleneck distance $d_\infty(A,B)$, the least over bijections of the eigenvalue multisets of the largest matched distance. The common value is the least $t$ at which every eigenvalue of $B$ lies within …
Status history
| When | Change | By | Reason |
|---|---|---|---|
| 2026-10-09 | Open → Partially resolved | The registry's curators | Exact orbit distance when one spectrum has two points v1 recorded from OpenProblemsInNLA @ eb7c9d6, SP-09/proof.md. |
Citing this problem
This identifier is permanent. It will not change if the problem is solved, reclassified or withdrawn.
OP-00157, "Unitary-orbit distance under finite block repetition", clopen.solutions.