Tensors with maximal symmetries

09/20/2019
by   Austin Conner, et al.
0

We classify tensors with maximal and next to maximal dimensional symmetry groups under a natural genericity assumption (1-genericity), in dimensions greater than 13. In other words, we classify minimal dimensional orbits in the space of (m,m,m) tensors assuming 1-genericity. Our study uncovers new tensors with striking geometry. This paper was motivated by Strassen's laser method for bounding the exponent of matrix multiplication. The best known tensor for the laser method is the large Coppersmith-Winograd tensor, and our study began with the observation that it has a large symmetry group, of dimension m^2/2 +m/2. We show that in odd dimensions, this is the largest possible for a 1-generic tensor, but in even dimensions we exhibit a tensor with a larger dimensional symmetry group. In the course of the proof, we classify nondegenerate bilinear forms with large dimensional stabilizers, which may be of interest in its own right.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2019

Kronecker powers of tensors and Strassen's laser method

We answer a question, posed implicitly by Coppersmith-Winogrand and Buer...
research
10/19/2018

Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication

We study the known techniques for designing Matrix Multiplication algori...
research
08/08/2022

Maximal Border Subrank Tensors

We prove a lower bound on the dimension of the set of maximal border sub...
research
03/23/2021

Bounds on complexity of matrix multiplication away from CW tensors

We present three families of minimal border rank tensors: they come from...
research
09/28/2022

The minimal canonical form of a tensor network

Tensor networks have a gauge degree of freedom on the virtual degrees of...
research
03/20/2023

Rethinking SO(3)-equivariance with Bilinear Tensor Networks

Many datasets in scientific and engineering applications are comprised o...
research
01/14/2022

Minimal Object Characterisations using Harmonic Generalised Polarizability Tensors and Symmetry Groups

We introduce a new type of object characterisation, which is capable of ...

Please sign up or login with your details

Forgot password? Click here to reset