Border rank of m\(\times n\times (mn-q)\) tensors (Q1079634): Difference between revisions

Let \({\mathfrak C}\) be the complex field, \({\mathcal A}\) the linear space spanned by the set of linearly independent \(m\times n\) matrices \(A_ k=(a_{ijk})\), \(k=1,2,...,p\). The tensor rank rk(\({\mathcal A})\) of \({\mathcal A}\) over \({\mathfrak C}\) is defined as the least integer t for which there are \({\mathfrak u}^{(r)}\in {\mathfrak C}^ m\), \({\mathfrak v}^{(r)}\in {\mathfrak C}^ n\), \({\mathfrak w}^{(r)}\in {\mathfrak C}^ p\), \(r=1,2,...,t\) such that \(A_ k=\sum^{t}_{r=1}{\mathfrak u}^{(r)}{\mathfrak v}^{(r)T}w_ k^{(r)}\), \(k=1,2,...,p\), where \({\mathfrak w}^{(r)}=(w_ 1^{(r)},w_ 2^{(r)},...,w_ p^{(r)})\), and then the border rank brk(\({\mathcal A})\) of \({\mathcal A}\) is defined as the least integer t such that for any \(\epsilon >0\) there exist matrices \(\tilde A_ 1,\tilde A_ 2,...,\tilde A_ p\), \(\| \tilde A_ i-A_ i\| <\epsilon\) and \(rk(\tilde A)=t\), where \(\tilde A\) is the linear space spanned by \(\tilde A_ 1,\tilde A_ 2,...,\tilde A_ p\), and \(\| \cdot \|\) is any norm. The author proves that, for any nondegenerate \(m\times n\times (mn- q)\) tensor \(A=(a_{ijk})\) over \({\mathfrak C}\), brk(\({\mathcal A})=mn-q\) provided that \(q\leq \max (m,n)\). By this result he determines the border rank of all of the nondegenerate tensors of dimension \(3\times 3\times p\), \((p=1,2,...,9)\).