Polynomials and the exponent of matrix multiplication

DOI10.1112/BLMS.12147zbMATH Open1404.15020arXiv1706.05074OpenAlexW3125339976WikidataQ130050881 ScholiaQ130050881MaRDI QIDQ4572031FDOQ4572031

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)

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$.

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

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

zbMATH Keywords

polynomialssymmetric tensorstensor rankexponent of matrix multiplication

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69)

Cited In (12)

• Bad and good news for Strassen's laser method: border rank of \(\mathrm{Perm}_3\) and strict submultiplicativity
• Title not available (Why is that?)
• Irreversibility of structure tensors of modules
• Skew-polynomial-sparse matrix multiplication
• Equations for GL invariant families of polynomials
• Normalized polynomials and their multiplication formulas
• 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/
• Open problems in deformations of Artinian algebras, Hilbert schemes and around
• On the geometry of geometric rank
• VSPs of cubic fourfolds and the Gorenstein locus of the Hilbert scheme of 14 points on \(\mathbb{A}^6\)

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)