Skip to main navigation Skip to search Skip to main content

On the local dimensions of solutions of Brent equations

  • Xin Li
  • , Yixin Bao
  • , Liping Zhang*
  • *Corresponding author for this work
  • Zhejiang University of Technology
  • Harbin Institute of Technology Shenzhen
  • Qufu Normal University

Research output: Contribution to journalArticlepeer-review

Abstract

Let 〈m,n,p〉 be the matrix multiplication tensor. The solution set of Brent equations corresponds to the tensor decompositions of 〈m,n,p〉. We study the local dimensions of solutions of the Brent equations over the field of complex numbers. The rank of Jacobian matrix of Brent equations provides an upper bound of the local dimension, which is well-known. We calculate the ranks for some typical known solutions, which are provided in the databases [16] and [17]. We show that the automorphism group of the natural algorithm computing 〈m,n,p〉 is (Pm×Pn×Pp)⋊Q(m,n,p), where Pm, Pn and Pp are groups of generalized permutation matrices, Q(m,n,p) is a subgroup of S3 depending on m, n and p. For other algorithms computing 〈m,n,p〉, some conditions are given, which imply the corresponding automorphism groups are isomorphic to subgroups of (Pm×Pn×Pp)⋊Q(m,n,p). So under these conditions, m2+n2+p2−m−n−p−3 is a lower bound for the local dimensions of solutions of Brent equations. Moreover, the gap between the lower and upper bounds is discussed.

Original languageEnglish
Pages (from-to)489-512
Number of pages24
JournalLinear Algebra and Its Applications
Volume708
DOIs
StatePublished - 1 Mar 2025
Externally publishedYes

Keywords

  • Automorphism group
  • Brent equations
  • Jacobian matrix
  • Local dimension
  • Matrix multiplication tensor

Fingerprint

Dive into the research topics of 'On the local dimensions of solutions of Brent equations'. Together they form a unique fingerprint.

Cite this