Abelian tensors (Q2398420): Difference between revisions

In this paper the authors collect several results regarding rank and border rank of tensors, focusing in \(\mathbb{C}^m\otimes \mathbb{C}^m\otimes \mathbb{C}^m\). Among other results they do the following. The authors start by defining \(1_A\)-generic tensors and giving necessary conditions for this kind of tensor to have rank \(m.\) Next they recall a method to bound rank of tensors and apply it to make a remark on Strassen's additivity conjecture. They also show that the conjecture ``The maximal rank of a tensor in \(\mathbb{C}^m\otimes \mathbb{C}^m\otimes \mathbb{C}^m\) of border rank \(m\) is \(2m-1\)'' is true for \(m=4\) but false for \(m\geq 5.\) Moreover, the authors exhibit tensors \(T\in \mathbb{C}^m\otimes \mathbb{C}^{k+1}\otimes \mathbb{C}^{k+1},\) where \(m=2k+1,\) with the ratio of rank to border rank tending to \(\frac{5}{2}\) as \(m\rightarrow \infty.\) It is posed the question whether the ratio of rank to border rank is unbounded or not. In the last section it is given a geometric characterization of the Coppersmith-Winograd tensors, which were used to produce good bounds on the complexity of matrix multiplication.