Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore advanced mathematical concepts in spectral graph theory through this comprehensive two-part seminar lecture examining Aldous-type spectral gaps in unitary groups. Delve into the groundbreaking 1992 conjecture by Aldous regarding spectral gaps in Cayley graphs of symmetric groups, which proposed that for any set of transpositions in the symmetric group Sym(N), the spectral gap of the corresponding Cayley graph matches that of a much smaller N-vertex graph. Learn how this remarkable conjecture, which suggests that among N! eigenvalues, the largest non-trivial one emerges from just N of them, was eventually proven by Caputo, Liggett and Richthammer in 2010. Discover the speaker's collaborative work with Gil Alon extending this phenomenon to unitary groups U(N), including their concrete conjecture supported by computational simulations and proofs for several non-trivial special cases. Understand how the spectrum in U(N) contains the spectrum in Sym(N) and how the critical spectral components in U(N) correspond to an intriguing discrete process. Gain insights into cutting-edge research that demonstrates how stunning mathematical phenomena in one domain can have profound parallels in related mathematical structures, bridging concepts from group theory, spectral analysis, and discrete mathematics.
Syllabus
Aldous-type Spectral Gaps in Unitary Groups, Part II - Doron Puder
Taught by
Institute for Advanced Study