Till innehåll på sidan

Avi Wigderson: Commutative and non-commutative rank of symbolic matrices

Tid: Ti 2017-05-23 kl 13.15 - 14.15

Plats: E3, Osquars backe 14, E-huset, KTH

Medverkande: Avi Wigderson, Institute for Advanced Study, Princeton

Exportera till kalender

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.