University of Notre Dame
Browse
1/1
8 files

Polynomials and the exponent of matrix multiplication

dataset
posted on 2017-01-07, 00:00 authored by Jonathan HauensteinJonathan Hauenstein
We define tensors, most of which correspond with cubic polynomials, which have the same exponent w as the matrix multiplication tensor. In particular, we study the symmetrized matrix multiplication tensor defined on an nxn matrix A by trace(A^3). The use of polynomials enables the introduction of additional techniques from algebraic geometry in the study of the matrix multiplication exponent w.

History

Date Modified

2017-01-09

Publisher

Jonathan Hauenstein

Contributor

Luca Chiantini|Christian Ikenmeyer|Giorgio Ottaviani|J.M. Landsberg

Usage metrics

    Applied and Computational Mathematics and Statistics

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC