The isotropy group of the matrix multiplication tensor

10/29/2022
by   V. P. Burichenko, et al.
0

By an isotropy group of a tensor t∈ V_1 ⊗ V_2⊗ V_3=V we mean the group of all invertible linear transformations of V that leave t invariant and are compatible (in an obvious sense) with the structure of tensor product on V. We consider the case where t is the structure tensor of multiplication map of rectangular matrices. The isotropy group of this tensor was studied in 1970s by de Groote, Strassen, and Brockett-Dobkin. In the present work we enlarge, make more precise, expose in the language of group actions on tensor spaces, and endow with proofs the results previously known. This is necessary for studying the algorithms of fast matrix multiplication admitting symmetries. The latter seems to be a promising new way for constructing fast algorithms.

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/11/2022

On automorphism group of a possible short algorithm for multiplication of 3×3 matrices

Studying algorithms admitting nontrivial symmetries is a prospective way...
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
06/05/2019

Invariant Tensor Feature Coding

We propose a novel feature coding method that exploits invariance. We co...
research
11/08/2022

Non-existence of a short algorithm for multiplication of 3×3 matrices with group S_4× S_3, II

It is proved that there is no an algorithm for multiplication of 3×3 mat...
research
06/04/2021

How to Decompose a Tensor with Group Structure

In this work we study the orbit recovery problem, which is a natural abs...
research
05/21/2018

Faster Neural Network Training with Approximate Tensor Operations

We propose a novel technique for faster Neural Network (NN) training by ...

Please sign up or login with your details

Forgot password? Click here to reset