Symmetric Subrank of Tensors and Applications
Abstract
Strassen (Strassen, J. Reine Angew. Math., 375/376, 1987) introduced the subrank of a tensor as a natural extension of matrix rank to tensors. Subrank measures the largest diagonal tensor that can be obtained by applying linear operations to the different indices (legs) of the tensor (just like the matrix rank measures the largest diagonal matrix that can be obtained using row and column operations). Motivated by problems in combinatorics and complexity theory we introduce the new notion of symmetric subrank of tensors by restricting these linear operations to be the same for each index. We prove precise relations and separations between subrank and symmetric subrank. We prove that for symmetric tensors the subrank and the symmetric subrank are asymptotically equal. This proves the asymptotic subrank analogon of a conjecture known as Comon's conjecture in the theory of tensors. This result allows us to prove a strong connection between the general and symmetric version of an asymptotic duality theorem of Strassen. We introduce a representation-theoretic method to asymptotically bound the symmetric subrank called the symmetric quantum functional in analogy with the quantum functionals (Christandl, Vrana, Zuiddam, J. Amer. Math. Soc., 2021), and we study the relations between these functionals.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2021
- DOI:
- 10.48550/arXiv.2104.01130
- arXiv:
- arXiv:2104.01130
- Bibcode:
- 2021arXiv210401130C
- Keywords:
-
- Computer Science - Computational Complexity;
- Mathematics - Commutative Algebra;
- Mathematics - Combinatorics;
- 15A69;
- 05C65
- E-Print:
- We have split up the previous version at arXiv:2104.01130v1 into two: (1) the paper at arXiv:2111.08262 on combinatorial degeneration and (2) this paper on symmetric subrank