Plethysm and fast matrix multiplication
Contact the author: Please use for correspondence this email.
Submission date: 05. Oct. 2017
Keywords and phrases: representation theory, Computational complexity
Download full preprint: PDF (272 kB)
Link to arXiv:See the arXiv entry of this preprint.
Motivated by the symmetric version of matrix multiplication we study the plethysm Sk(𝔰𝔩n) of the adjoint representation 𝔰𝔩n of the Lie group SLn. In particular, we describe the decomposition of this representation into irreducible components for k = 3, and ﬁnd highest weight vectors for all irreducible components. Relations to fast matrix multiplication, in particular the Coppersmith-Winograd tensor are presented.