Random tensor isomorphism under orthogonal and unitary actions
Jeremy Chizewer, Samuel Everett, Deven Mithal, Youming Qiao · 2026
Read Random tensor isomorphism under orthogonal and unitary actions by Jeremy Chizewer, Samuel Everett, Deven Mithal, Youming Qiao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-27128.txt.
Introduction
Chizewer and co-authors give average-case algorithms for deciding when two tensors are isomorphic. The actions considered are orthogonal groups over the reals and unitary groups over the complexes. One tensor is random with sub-Gaussian entries, and the other is arbitrary. Their methods grow out of the higher-order singular value approach. Both exact algebraic and approximate numerical polynomial-time versions come with rigorous analyses. A gapped orbit distance algorithm builds on earlier orbit closure work. The analysis extends recent eigenvalue repulsion results for Wishart matrices.
Catalog record
| CREATOR | Jeremy Chizewer, Samuel Everett, Deven Mithal, Youming Qiao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 150755 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.27128