English

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 Sk(sln)S^k(\mathfrak{sl}_n) of the adjoint representation sln\mathfrak{sl}_n of the Lie group SLnSL_n. In particular, we describe the decomposition of this representation into irreducible components for k=3k=3, 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

R2 v1 2026-06-22T22:00:40.637Z