A note on the gap between rank and border rank

Authors
Publication date 15-07-2017
Journal Linear Algebra and Its Applications
Volume | Issue number 525
Pages (from-to) 33-44
Number of pages 12
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract

We study the tensor rank of the tensor corresponding to the algebra of n-variate complex polynomials modulo the dth power of each variable. As a result we find a sequence of tensors with a large gap between rank and border rank, and thus a counterexample to a conjecture of Rhodes. At the same time we obtain a new lower bound on the tensor rank of tensor powers of the generalised W-state tensor. In addition, we exactly determine the tensor rank of the tensor cube of the three-party W-state tensor, thus answering a question of Chen et al.

Document type Article
Language English
Published at https://doi.org/10.1016/j.laa.2017.03.015
Other links https://www.scopus.com/pages/publications/85016076342
Permalink to this page
Back