Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Aldous-type Spectral Gaps in Unitary Groups - Part I

Institute for Advanced Study via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore advanced mathematical concepts in this comprehensive 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, where any set of transpositions produces a spectral gap identical to that of a much smaller N-vertex graph, despite the Cayley graph containing N! eigenvalues. Learn how this remarkable phenomenon, proven by Caputo, Liggett and Richthammer in 2010, demonstrates that the largest non-trivial eigenvalue always emerges from a tiny subset of N eigenvalues rather than the vast pool of N! possibilities. Discover the speaker's collaborative research 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 corresponding spectrum in U(N) contains the spectrum found in Sym(N), and examine the fascinating connection between the critical part of the U(N) spectrum and the spectrum of an interesting discrete process. Gain insights into cutting-edge research in spectral graph theory, group theory, and discrete mathematics through detailed explanations of both the original Aldous conjecture and the new theoretical developments in unitary group analysis.

Syllabus

10:30am|Simonyi 101 and Remote Access

Taught by

Institute for Advanced Study

Reviews

Start your review of Aldous-type Spectral Gaps in Unitary Groups - Part I

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.