Concise tensors of minimal border rank

05/11/2022
by   Joachim Jelisiejew, et al.
0

We determine defining equations for the set of concise tensors of minimal border rank in C^m⊗ C^m⊗ C^m when m=5 and the set of concise minimal border rank 1_*-generic tensors when m=5,6. We solve this classical problem in algebraic complexity theory with the aid of two recent developments: the 111-equations defined by Buczyńska-Buczyński and results of Jelisiejew-Šivic on the variety of commuting matrices. We introduce a new algebraic invariant of a concise tensor, its 111-algebra, and exploit it to give a strengthening of Friedland's normal form for 1-degenerate tensors satisfying Strassen's equations. We use the 111-algebra to characterize wild minimal border rank tensors and classify them in C^5⊗ C^5⊗ C^5.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2018

A geometric study of Strassen's asymptotic rank conjecture and its variants

We establish basic information about the set of tight tensors, the tenso...
research
02/02/2023

An algebraic algorithm for rank-2 ParaTuck-2 decomposition

In this note we consider the problem of ParaTuck-2 decomposition of a co...
research
11/06/2019

Variety Membership Testing, Algebraic Natural Proofs, and Geometric Complexity Theory

We study the variety membership testing problem in the case when the var...
research
10/04/2021

Irreversibility of Structure Tensors of Modules

Determining the matrix multiplication exponent ω is one of the greatest ...
research
06/15/2021

Tensors in computations

The notion of a tensor captures three great ideas: equivariance, multili...
research
09/07/2019

Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms

We develop a theory of graph algebras over general fields. This is model...
research
05/13/2019

Orthogonal tensor decomposition and orbit closures from a linear algebraic perspective

We study orthogonal decompositions of symmetric and ordinary tensors usi...

Please sign up or login with your details

Forgot password? Click here to reset