LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Connections Between Matrix Spaces and Graphs
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Connections Between Matrix Spaces and Graphs

115 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
IAS

Youming Qiao, speaking in the Institute for Advanced Study's Computer Science/Discrete Mathematics Seminar, argues that linear spaces of matrices, objects he calls matrix spaces, mirror graph theory closely enough to import its tools wholesale. He starts from Tutte and Lovász's classical link between perfect matchings and full-rank matrices, then extends the dictionary: independent sets correspond to totally-isotropic spaces, graph connectivity to orthogonal decompositions, and graph isomorphism to matrix space isomorphism. From there he shows that graph techniques such as alternating paths, independence polynomials, Turán and Ramsey-type bounds, expander constructions, and threshold phenomena all carry over to matrix spaces, sometimes only in hindsight. He connects these results to invariant theory, group theory, quantum information, and geometry, drawing on joint work with Avi Wigderson, Yuval Wigderson, Gábor Ivanyos, Yinan Li, Chuanqi Zhang, and Markus Bläser. The talk assumes graduate-level familiarity with linear algebra and combinatorics.

At a glance

Lecture facts

Runtime compared with the other 734 Mathematics lectures
Runtime1 h 55 m
Compared with MathematicsLonger than 95%
Source channelInstitute for Advanced Study (YouTube)