Plethysm and fast matrix multiplication
Representation Theory
2018-04-10 v3 Computational Complexity
Abstract
Motivated by the symmetric version of matrix multiplication we study the plethysm of the adjoint representation of the Lie group . In particular, we describe the decomposition of this representation into irreducible components for , and find highest weight vectors for all irreducible components. Relations to fast matrix multiplication, in particular the Coppersmith-Winograd tensor are presented.
Keywords
Cite
@article{arxiv.1710.00528,
title = {Plethysm and fast matrix multiplication},
author = {Tim Seynnaeve},
journal= {arXiv preprint arXiv:1710.00528},
year = {2018}
}
Comments
5 pages