The isotropy group of the matrix multiplication tensor

arXiv2210.16565MaRDI QIDQ6415481FDOQ6415481

Authors: Vladimir P. Burichenko 

Publication date: 29 October 2022

Abstract: By an {em isotropy group} of a tensor $tin{V}_{1}otimes{V}_{2}otimes{V}_3=widetildeV$ we mean the group of all invertible linear transformations of $widetildeV$ that leave $t$ invariant and are compatible (in an obvious sense) with the structure of tensor product on~$widetildeV$. 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.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Representation theory of groups (20Cxx)

This page was built for publication: The isotropy group of the matrix multiplication tensor

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6415481)