Geometric Aspects of Iterated Matrix Multiplication
Algebraic Geometry
2019-09-11 v2 Computational Complexity
Abstract
This paper studies geometric properties of the Iterated Matrix Multiplication polynomial and the hypersurface that it defines. We focus on geometric aspects that may be relevant for complexity theory such as the symmetry group of the polynomial, the dual variety and the Jacobian loci of the hypersurface, that are computed with the aid of representation theory of quivers.
Keywords
Cite
@article{arxiv.1512.00766,
title = {Geometric Aspects of Iterated Matrix Multiplication},
author = {Fulvio Gesmundo},
journal= {arXiv preprint arXiv:1512.00766},
year = {2019}
}
Comments
20 pages - minor typos have been fixed - final version to appear in Journal of Algebra