pith. sign in

arxiv: 1706.05074 · v1 · pith:X5WGHVQ3new · submitted 2017-06-15 · 🧮 math.AG

Polynomials and the exponent of matrix multiplication

classification 🧮 math.AG
keywords matrixmultiplicationexponentpolynomialsomegatensoradditionalalgebraic
0
0 comments X
read the original 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.