The geometry of rank decompositions of matrix multiplication I: 2x2 matrices

Luca Chiantini, Christian Ikenmeyer, J. M. Landsberg, Giorgio Ottaviani

Preprint: not peer reviewed. Results may change in later versions.

Abstract

This is the first in a series of papers on rank decompositions of the matrix multiplication tensor. In this paper we: establish general facts about rank decompositions of tensors, describe potential ways to search for new matrix multiplication decompositions, give a geometric proof of the theorem of Burichenko's theorem establishing the symmetry group of Strassen's algorithm, and present two particularly nice subfamilies in the Strassen family of decompositions.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.

Record

Archive ID
arxiv:1610.08364
Published
Oct 25, 2016
arXiv
1610.08364
Categories
cs.CC, math.AG
Provenance
arxiv