We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Algebraic Geometry

Title: Border rank is not multiplicative under the tensor product

Abstract: Let T_1 be an k_1-tensor and let T_2 be a k_2-tensor and consider the tensor product of T_1 \otimes T_2, which is a (k_1 + k_2)-tensor. It has recently been shown ([Christandl, Jensen, Zuiddam]) that the tensor rank can be strictly submultiplicative under the tensor product. The necessary upper bounds were obtained with help of the border rank. It was left open whether border rank itself can be strictly submultiplicative. In the current work, we answer this question in the affirmative. In order to do so, we construct lines in projective space along which the border rank drops multiple times and use this result in conjunction with a previous construction for a tensor rank drop. Our results also imply strict submultiplicativity for cactus rank and border cactus rank.
Comments: 24 pages, 1 figure
Subjects: Algebraic Geometry (math.AG); Quantum Physics (quant-ph)
MSC classes: 14M20, 15A69, 15A72
Cite as: arXiv:1801.04852 [math.AG]
  (or arXiv:1801.04852v1 [math.AG] for this version)

Submission history

From: Fulvio Gesmundo [view email]
[v1] Mon, 15 Jan 2018 15:46:42 GMT (110kb,D)
[v2] Wed, 1 May 2019 12:52:22 GMT (107kb,D)

Link back to: arXiv, form interface, contact.