Abelian tensors (Q2398420)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Abelian tensors |
scientific article |
Statements
Abelian tensors (English)
0 references
16 August 2017
0 references
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.
0 references
tensor
0 references
commuting matrices
0 references
Strassen's equations
0 references
0 references
0 references