On the local dimensions of solutions of Brent equations

arXiv2303.09754MaRDI QIDQ6429906FDOQ6429906

Authors: Xin Li, Yixin Bao, Liping Zhang 

Publication date: 16 March 2023

Abstract: Let $langlem,n,pangle$ be the matrix multiplication tensor. The solution set of Brent equations corresponds to the tensor decompositions of $langlem,n,pangle$. 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 cite{Faw22+} and cite{Heule19}. We show that the automorphism group of the natural algorithm computing $langlem,n,pangle$ is $(mathcal{P}_{m}imesmathcal{P}_{n}imesmathcal{P}_p)timesQ(m,n,p)$, where $mathcal{P}_m$, $mathcal{P}_n$ and $mathcal{P}_p$ are groups of generalised permutation matrices, $Q(m,n,p)$ is a subgroup of $S_3$ depending on $m$, $n$ and $p$. For other algorithms computing $langlem,n,pangle$, a condition is given, which implies the corresponding automorphism groups are isomorphic to subgroups of $(mathcal{P}_{m}imesmathcal{P}_{n}imesmathcal{P}_p)timesQ(m,n,p)$. So under this condition, $m^2+n^2+p^2-m-n-p-3$ is a lower bound for the local dimensions of solutions of Brent equations.

This page was built for publication: On the local dimensions of solutions of Brent equations

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