Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
67/2017

Plethysm and fast matrix multiplication

Tim Seynnaeve

Abstract

Motivated by the symmetric version of matrix multiplication we study the plethysm $S^k(\mathfrak{sl}_n)$ of the adjoint representation $\mathfrak{sl}_n$ of the Lie group $SL_n$. 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.

Received:
Oct 5, 2017
Published:
Oct 6, 2017
MSC Codes:
20G05, 68Q17, 15A69
Keywords:
representation theory, Computational complexity

Related publications

inJournal
2018 Repository Open Access
Tim Seynnaeve

Plethysm and fast matrix multiplication

In: Comptes rendus mathematique, 356 (2018) 1, pp. 52-55