On degeneration of tensors and algebras

Abstract

An important building block in all current asymptotically fast algorithms for matrix multiplication are tensors with low border rank, that is, tensors whose border rank is equal or very close to their size. To find new asymptotically fast algorithms for matrix multiplication, it seems to be important to understand those tensors whose border rank is as small as possible, so called tensors of minimal border rank. We investigate the connection between degenerations of associative algebras and degenerations of their structure tensors in the sense of Strassen. It allows us to describe an open subset of $n\times n\times n$ tensors of minimal border rank in terms of smoothability of commutative algebras. We describe the smoothable algebra associated to the Coppersmith-Winograd tensor and prove a lower bound for the border rank of the tensor used in the "easy construction" of Coppersmith and Winograd.

11 pages; accepted at MFCS 2016

Cited by in corpus (13)

• Hyperspectral Super-Resolution with Coupled Tucker Approximation: Recoverability and SVD-based algorithms
• A New Sampling Technique for Tensors
• An extension of the Moore-Penrose Inverse of a Tensor via the Einstein product
• Report on "Geometry and representation theory of tensors for computer science, statistics and other areas."
• On the typical rank of real binary forms
• Tensor decompositions and tensor equations over quaternion algebra
• Prospects of tensor-based numerical modeling of the collective electrostatic potential in many-particle systems
• The landscape of software for tensor computations
• Randomized algorithms for the low multilinear rank approximations of tensors
• Complex tensor factorisation with PARAFAC2 for the estimation of brain connectivity from the EEG
• On the geometry of geometric rank
• Tensor Completion through Total Variationwith Initialization from Weighted HOSVD
• Collineation varieties of tensors