Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2601.21553 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910004541390848 |
|---|---|
| author | Sakabe, Keiya Doğan, Mahmut Levent Walter, Michael |
| author_facet | Sakabe, Keiya Doğan, Mahmut Levent Walter, Michael |
| contents | Strassen's asymptotic spectrum offers a framework for analyzing the complexity of tensors. It has found applications in diverse areas, from computer science to additive combinatorics and quantum information. A long-standing open problem, dating back to 1991, asks whether Strassen's support functionals are universal spectral points, that is, points in the asymptotic spectrum of tensors.
In this paper, we answer this question in the affirmative by proving that the support functionals coincide with the quantum functionals - universal spectral points that are defined via entropy optimization on entanglement polytopes. We obtain this result as a special case of a general minimax formula for convex optimization on entanglement polytopes (and other moment polytopes) that has further applications to other tensor parameters, including the asymptotic slice rank. Our proof is based on a recent Fenchel-type duality theorem on Hadamard manifolds due to Hirai. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_21553 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Strassen's support functionals coincide with the quantum functionals Sakabe, Keiya Doğan, Mahmut Levent Walter, Michael Computational Complexity Optimization and Control Quantum Physics Strassen's asymptotic spectrum offers a framework for analyzing the complexity of tensors. It has found applications in diverse areas, from computer science to additive combinatorics and quantum information. A long-standing open problem, dating back to 1991, asks whether Strassen's support functionals are universal spectral points, that is, points in the asymptotic spectrum of tensors. In this paper, we answer this question in the affirmative by proving that the support functionals coincide with the quantum functionals - universal spectral points that are defined via entropy optimization on entanglement polytopes. We obtain this result as a special case of a general minimax formula for convex optimization on entanglement polytopes (and other moment polytopes) that has further applications to other tensor parameters, including the asymptotic slice rank. Our proof is based on a recent Fenchel-type duality theorem on Hadamard manifolds due to Hirai. |
| title | Strassen's support functionals coincide with the quantum functionals |
| topic | Computational Complexity Optimization and Control Quantum Physics |
| url | https://arxiv.org/abs/2601.21553 |