Polynomials and the exponent of matrix multiplication

DOI10.1112/BLMS.12147MaRDI QIDQ4572031zbMATHOpenAlexWikidataFDO

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

Publication date 4 July 2018

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

polynomialssymmetric tensorstensor rankexponent of matrix multiplication

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69)

Abstract: We define tensors, corresponding to cubic polynomials, which have the same exponent $omega$ as the matrix multiplication tensor. In particular, we study the symmetrized matrix multiplication tensor $s{M}_n$ defined on an $nimesn$ matrix $A$ by $s{M}_n(A)=trace(A^3)$. The use of polynomials enables the introduction of additional techniques from algebraic geometry in the study of the matrix multiplication exponent $omega$.

Recommendations

• Powers of tensors and fast matrix multiplication
• A Rank 18 Waring Decomposition of sM_〈3〉 with 432 Symmetries
• Matrix multiplication via arithmetic progressions
• Algebraic complexity theory. II: Tast matrix multiplication and combinatorics.
• Asymptotic spectrum and matrix multiplication

Cited in

(14)

• On the geometry of geometric rank
• scientific article; zbMATH DE number 7116839 (Why is no real title available?)
• VSPs of cubic fourfolds and the Gorenstein locus of the Hilbert scheme of 14 points on \(\mathbb{A}^6\)
• Bad and good news for Strassen's laser method: border rank of \(\mathrm{Perm}_3\) and strict submultiplicativity
• Irreversibility of structure tensors of modules
• Equations for GL invariant families of polynomials
• Bounds on complexity of matrix multiplication away from Coppersmith-Winograd tensors
• On the structure tensor of \(\mathfrak{sl}_n\)
• Evaluating the matrix polynomial I+A+. . .+A/sup N-1/
• Normalized polynomials and their multiplication formulas
• Asymptotic tensor rank of graph tensors: beyond matrix multiplication
• Open problems in deformations of Artinian algebras, Hilbert schemes and around
• Plethysm and fast matrix multiplication
• Skew-polynomial-sparse matrix multiplication

This page was built for publication: Polynomials and the exponent of matrix multiplication

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