Border rank of m\(\times n\times (mn-q)\) tensors (Q1079634)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3964074
Language Label Description Also known as
default for all languages
No label defined
    English
    Border rank of m\(\times n\times (mn-q)\) tensors
    scientific article; zbMATH DE number 3964074

      Statements

      Border rank of m\(\times n\times (mn-q)\) tensors (English)
      0 references
      1986
      0 references
      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)\).
      0 references
      bilinear forms
      0 references
      tensor rank
      0 references
      border rank
      0 references
      0 references

      Identifiers