当前位置: X-MOL 学术J. Symb. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
New ways to multiply 3 × 3-matrices
Journal of Symbolic Computation ( IF 0.6 ) Pub Date : 2020-10-20 , DOI: 10.1016/j.jsc.2020.10.003
Marijn J.H. Heule , Manuel Kauers , Martina Seidl

It is known since the 1970s that no more than 23 multiplications are required for computing the product of two 3×3-matrices. For non-commutative coefficient rings, it is not known whether it can also be done with fewer multiplications. However, there are several mutually inequivalent ways of doing the job with 23 multiplications. In this article, we extend this list considerably by providing more than 17,000 new and mutually inequivalent schemes for multiplying 3×3-matrices using 23 multiplications. Moreover, we show that the set of all these schemes is a manifold of dimension at least 17.



中文翻译:

乘以3×3矩阵的新方法

自1970年代以来就知道计算两个乘积的乘积不超过23个 3×3-矩阵。对于非交换系数环,尚不清楚是否也可以用较少的乘法来完成。但是,有23种乘法来完成这项工作的几种相互不等的方式。在本文中,我们通过提供超过17,000个新的且互不等价的乘积方案,大大扩展了此列表3×3-使用23个乘法的矩阵。此外,我们证明了所有这些方案的集合是至少17个维度的流形。

更新日期:2020-11-27
down
wechat
bug