A rank 18 Waring decomposition of sM_〈 3〉 with 432 symmetries

11/15/2017
by   Austin Conner, et al.
0

The recent discovery that the exponent of matrix multiplication is determined by the rank of the symmetrized matrix multiplication tensor has invigorated interest in better understanding symmetrized matrix multiplication. I present an explicit rank 18 Waring decomposition of sM_〈 3〉 and describe its symmetry group.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/02/2017

Plethysm and fast matrix multiplication

Motivated by the symmetric version of matrix multiplication we study the...
research
11/18/2019

New lower bounds for matrix multiplication and the 3x3 determinant

Let M_〈 u,v,w〉∈ C^uv⊗ C^vw⊗ C^wu denote the matrix multiplication tensor...
research
01/02/2018

The geometry of rank decompositions of matrix multiplication II: 3× 3 matrices

This is the second in a series of papers on rank decompositions of the m...
research
02/22/2023

Matrix Multiplication and Number On the Forehead Communication

Three-player Number On the Forehead communication may be thought of as a...
research
06/10/2018

Convolutional number-theoretic method to optimise integer matrix multiplication

There have been several algorithms designed to optimise matrix multiplic...
research
08/01/2022

On Matrix Multiplication and Polynomial Identity Testing

We show that lower bounds on the border rank of matrix multiplication ca...

Please sign up or login with your details

Forgot password? Click here to reset