LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Coboundary Expansion Inside Chevalley High-Dimensional Expanders
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Coboundary Expansion Inside Chevalley High-Dimensional Expanders

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

Ryan O'Donnell, speaking in the Institute for Advanced Study's Computer Science/Discrete Mathematics Seminar, presents joint work with Noah G. Singer on high-dimensional expanders (HDXs), objects increasingly central to theoretical computer science results in property testing and probabilistically checkable proofs. He contrasts the two known families, building HDXs and coset complex HDXs, and focuses on extending a result of Kaufman and Oppenheim showing that A_3-type coset complexes have good 1-coboundary expansion in their links. O'Donnell details the group-theoretic obstacle in the B_d-type case, where the analogous small-presentation result for unipotent groups fails, and explains how the topological result is nonetheless established through large computer-assisted rank computations combined with long group-theoretic arguments that have since been formally verified in Lean. The talk is technical throughout, aimed at researchers in discrete mathematics and theoretical computer science.

At a glance

Lecture facts

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