Download as iCal file

Experimental Mathematics Seminar

Making Many More Matrix Multiplication Methods

Manuel Kauers, Johannes Kepler University, Linz.

Location:  via ZOOM, link [password: 6564120420 ]
Date & time: Thursday, 17 September 2020 at 5:00PM - 6:00PM

Abstract: It is known since the 1970s that no more than 23 multiplications are required for computing the product of two 3 3-matrices. It is not known whether this can also be done with fewer multiplications. However, there are several mutually inequivalent ways of doing the job with 23 multiplications. We extend this list considerably by providing more than 13 000 new and mutually inequivalent schemes for multiplying 3 3-matrices using 23 multiplications. This is joint work with Marijn Heule and Martina Seidl. Based on 

arXiv 1905.10192   .