English

Towards a Geometric Approach to Strassen's Asymptotic Rank Conjecture

Algebraic Geometry 2020-02-12 v3 Computational Complexity

Abstract

We make a first geometric study of three varieties in CmCmCm\mathbb{C}^m \otimes \mathbb{C}^m \otimes \mathbb{C}^m (for each mm), including the Zariski closure of the set of tight tensors, the tensors with continuous regular symmetry. Our motivation is to develop a geometric framework for Strassen's Asymptotic Rank Conjecture that the asymptotic rank of any tight tensor is minimal. In particular, we determine the dimension of the set of tight tensors. We prove that this dimension equals the dimension of the set of oblique tensors, a less restrictive class introduced by Strassen.

Keywords

Cite

@article{arxiv.1811.05511,
  title  = {Towards a Geometric Approach to Strassen's Asymptotic Rank Conjecture},
  author = {Austin Conner and Fulvio Gesmundo and Joseph M. Landsberg and Emanuele Ventura and Yao Wang},
  journal= {arXiv preprint arXiv:1811.05511},
  year   = {2020}
}

Comments

Final version. Revisions in Section 1 and Section 3