clopen.solutions
OP-00157 Partially resolved

Unitary-orbit distance under finite block repetition

Submit a result

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

Sidney Holden

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 …

Partial resolution · not verified · fidelity not established · posted on GitHub 14 Sep 2026
Sidney Holden

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 …

Partial resolution · not verified · fidelity not established · posted on GitHub 14 Sep 2026
Sidney Holden

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 …

Partial resolution · not verified · fidelity not established · posted on GitHub 14 Sep 2026
Sidney Holden

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 …

Partial resolution · not verified · fidelity not established · posted on GitHub 12 Sep 2026

Status history

WhenChangeByReason
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.