Polynomials and the exponent of matrix multiplication
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 $sM_n$ defined on an $n\times n$ matrix $A$ by $sM_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$.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2017
- DOI:
- 10.48550/arXiv.1706.05074
- arXiv:
- arXiv:1706.05074
- Bibcode:
- 2017arXiv170605074C
- Keywords:
-
- Mathematics - Algebraic Geometry;
- 68Q17;
- 14N05;
- 14Q20;
- 15A69
- E-Print:
- 14 pages + appendix of 3 pages with numerical decompositions