The Geometry of Rank Decompositions of Matrix Multiplication I: 2 × 2 Matrices

DOI10.1080/10586458.2017.1403981MaRDI QIDQ5228849zbMATH OpenOpenAlexFDO

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

Publication date 13 August 2019

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1610.08364

zbMATH Keywords

matrix multiplicationsymmetriestensor decompositiontensor rank

Mathematics Subject Classification ID

Group actions on varieties or schemes (quotients) (14L30) Linear transformations, semilinear transformations (15A04) Multilinear algebra, tensor calculus (15A69) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

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.

Recommendations

• The geometry of rank decompositions of matrix multiplication. II: \(3 \times 3\) matrices
• Rank decomposition and symmetric rank decomposition over arbitrary fields
• Comon's conjecture, rank decomposition, and symmetric rank decomposition of symmetric tensors
• A Rank 18 Waring Decomposition of sM_〈3〉 with 432 Symmetries
• On the geometry of geometric rank
• On symmetries of tensor decompositions for the commutator of 2 2 matrices
• On Comon's and Strassen's conjectures
• Vanishing of doubly symmetrized tensors
• Equivalent polyadic decompositions of matrix multiplication tensors
• On the decomposition of symmetric tensors into traceless symmetric tensors

Cites work

• A counterexample to Comon's conjecture
• Gaussian elimination is not optimal
• Geometric aspects of iterated matrix multiplication
• scientific article; zbMATH DE number 5968745 (Why is no real title available?)
• scientific article; zbMATH DE number 1820149 (Why is no real title available?)
• Linear preservers and representations with a 1-dimensional ring of invariants
• Nonsplit extensions of Abelian \(p\)-groups by \(L_2(p^n)\) and general theorems on extensions of finite groups.
• On varieties of optimal algorithms for the computation of bilinear mappings. I. The isotropy group of a bilinear mapping

Cited in

(10)

• The geometry of rank decompositions of matrix multiplication. II: \(3 \times 3\) matrices
• Strassen's \(2 \times 2\) matrix multiplication algorithm: a conceptual perspective
• On symmetries of tensor decompositions for the commutator of 2 2 matrices
• A network that learns Strassen multiplication
• On the Geometry of Border Rank Algorithms for n × 2 by 2 × 2 Matrix Multiplication
• Border rank is not multiplicative under the tensor product
• Non-existence of a short algorithm for multiplication of \(3\times3\) matrices with group \(S_4\times S_3\)
• The geometry of rank drop in a class of face-splitting matrix products. II
• Stability improvements for fast matrix multiplication
• On the automorphism group of a possible short algorithm for multiplying 3 3 matrices

This page was built for publication: The Geometry of Rank Decompositions of Matrix Multiplication I: 2 × 2 Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5228849)