A note on the gap between rank and border rank
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2015
- DOI:
- 10.48550/arXiv.1504.05597
- arXiv:
- arXiv:1504.05597
- Bibcode:
- 2015arXiv150405597Z
- Keywords:
-
- Mathematics - Commutative Algebra;
- Computer Science - Discrete Mathematics;
- Quantum Physics;
- 68Q17;
- 15A69;
- 16Z05
- E-Print:
- To appear in Linear Algebra and its Applications