Preprint 67/2017

Plethysm and fast matrix multiplication

Tim Seynnaeve

Contact the author: Please use for correspondence this email.
Submission date: 05. Oct. 2017
Pages: 7
Bibtex
Keywords and phrases: representation theory, Computational complexity
Download full preprint: PDF (272 kB)
Link to arXiv:See the arXiv entry of this preprint.

Abstract:
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 find highest weight vectors for all irreducible components. Relations to fast matrix multiplication, in particular the Coppersmith-Winograd tensor are presented.

08.10.2017, 01:42