Zusammenfassung für den Vortrag am 11.07.2018 (09:00 Uhr)Seminar on Nonlinear Algebra
Joseph M. Landsberg (Texas A&M University)
Tensors with continuous symmetry
Computer scientists have conjectured that it is nearly as easy to multiply large matrices as it is to add them. They deﬁne the exponent of matrix multiplication ω to be the inﬁmum of the numbers τ such that n × n matrices may be multiplied using O(nτ) arithmetic operations. The conjecture is that ω = 2. The problem was posed in 1969 and there was steady progress on proving upper bounds for ω that ended in 1989. As a ﬁrst attempt to unblock research on the exponent, I will discuss variants of the conjecture from a geometric perspective. Independent of matrix multiplication, it leads to new, previously uninvestigated properties of tensors of interest in their own right. This is joint work with A. Conner, F. Gesmundo, E. Ventura and Y. Wang.