English

Tensors with maximal symmetries

Representation Theory 2021-10-11 v2 Computational Complexity Algebraic Geometry

Abstract

We classify tensors with maximal and next to maximal dimensional symmetry groups under a natural genericity assumption (1-genericity), in dimensions greater than 7. 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.

Keywords

Cite

@article{arxiv.1909.09518,
  title  = {Tensors with maximal symmetries},
  author = {Austin Conner and Fulvio Gesmundo and Joseph M. Landsberg and Emanuele Ventura},
  journal= {arXiv preprint arXiv:1909.09518},
  year   = {2021}
}

Comments

Much cleaner proof of main theorem and additional results added

R2 v1 2026-06-23T11:21:28.535Z