Avi Wigderson: Commutative and non-commutative rank of symbolic matrices
Tid: Ti 2017-05-23 kl 13.15 - 14.15
Föreläsare: Avi Wigderson, Institute for Advanced Study, Princeton
Plats: E3, Osquars backe 14, E-huset, KTH
Our object of study are matrices whose entries are linear forms in a given set of variables. We will be interested in their rank, both when variables commute and when they do not. I will discuss the importance of understanding these objects in arithmetic complexity, algebra and combinatorics, and present some structural and computational results and open problems about them.
No prior knowledge from previous talks will be assumed. Based on joint works with Ankit Garg, Leonid Gurvits and Rafael Olivera.