Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
1/2020

Towards finding hay in a haystack: explicit tensors of border rank greater than 2.02m in $\mathbb{C}^m\otimes \mathbb{C}^m\otimes \mathbb{C}^m$

Joseph Landsberg and Mateusz Michałek

Abstract

We write down an explicit sequence of tensors in $\mathbb{C}^m\otimes\mathbb{C}^m\otimes\mathbb{C}^m$, for all m sufficiently large, having border rank at least 2.02m, overcoming a longstanding barrier. We obtain our lower bounds via the border substitution method.

Received:
Jan 2, 2020
Published:
Jan 24, 2020
MSC Codes:
15A69, 14L35, 68Q15

Related publications

Preprint
2019 Repository Open Access
Joseph M. Landsberg and Mateusz Michałek

Towards finding hay in a haystack : explicit tensors of border rank greater than \(2.02m\) in \(C^{m}\otimes C^{m}\otimes C^{m}\)