The structure tensor of sln, denoted Tsln, is the tensor arising from the Lie bracket bilinear operation on the set of traceless n×n matrices over C. This tensor is intimately related to the well studied matrix multiplication tensor. Studying the structure tensor of sln may provide further insight into the complexity of matrix multiplication and the “hay in a haystack” problem of finding explicit sequences tensors with high rank or border rank. We aim to find new bounds on the rank and border rank of this structure tensor in the case of sl3 and sl4. We additionally provide bounds in the case of the lie algebras so4 and so5. The lower bounds on the border ranks were obtained via various recent techniques, namely Koszul flattenings, border substitution, and border apolarity. Upper bounds on the rank of Tsl3 are obtained via numerical methods that allowed us to find an explicit rank decomposition.
Read full abstract