We consider symmetries of tensor decompositions related to an algorithm for computing the commutator of 2 × 2 matrices using 5 multiplications.
Similar content being viewed by others
References
P. Bürgisser, M. Clausen, and M. A. Shokroollahi, Algebraic Complexity Theory, Springer, Berlin (1997).
De H. F. Groote, “On varieties of optimal algorithms for the computation of bilinear mappings I,” Theoretical Computer Science, 7, Iss. 1, 1–24 (1978).
J. Harris, Algebraic Geometry: A First Course, Springer, New York (1992).
J. A. Grochow and C. Moore, Matrix Multiplication Algorithms from Group Orbits, Arxiv preprint 1612.01527 (2016).
J. M. Landsberg, Geometry and Complexity Theory, Cambridge University Press, Cambridge (2017).
R. Mirwald, “The Algorithmic Structure of sl(2,k),” Proceedings of the 3rd International Conference on Algebraic Algorithms and Error-Correcting Codes, Springer, Berlin (1986).
V. Strassen, “Gaussian elimination is not optimal,” Numerische Mathematik, 5, Iss. 4, 354–356 (1969).
“The geometry of rank decompositions of matrix multiplication I: 2 × 2 matrices,” in: L. Chiantini, C. Ikenmeyer, J. M. Landsberg, and G. Ottaviani, Experimental Mathematics (2017). doi: https://doi.org/10.1080/10586458.2017.1403981
“The geometry of rank decompositions of matrix multiplication II: 3 × 3 matrices,” J. Pure Appl. Algebra (2018). doi: https://doi.org/10.1016/j.jpaa.2018.10.014
R. Westwick, “Transformations on tensor spaces,” Pacific J. Math., 23, No. 3, 613–620 (1967).
V. P. Burichenko, “Symmetries of matrix multiplication algorithms,” in: International Scientific Conference “Discrete Mathematics, Algebra and its Applications”, Abstracts, National Academy of Sciences of Belarus Institute of Mathematics, Minsk (2015), pp. 7–8.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Prikladnaya Matematika i Informatika, No. 58, 2018, pp. 62–69.
Rights and permissions
About this article
Cite this article
Lysikov, V.V., Chokaev, B.V. On Symmetries of Tensor Decompositions for the Commutator of 2 × 2 Matrices. Comput Math Model 30, 48–54 (2019). https://doi.org/10.1007/s10598-019-09433-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10598-019-09433-2