
Aldous-type Spectral Gaps in Unitary Groups, Part II
Doron Puder of the Institute for Advanced Study presents the second part of a seminar on spectral gaps in unitary groups. He opens with Aldous's 1992 conjecture, proven in 2010 by Caputo, Liggett and Richthammer, that the spectral gap of a Cayley graph on the symmetric group generated by any set of transpositions matches that of a much smaller N-vertex graph, even though the full graph has N! eigenvalues. Puder then presents joint work with Gil Alon proposing a parallel phenomenon in the unitary group U(N), supported by simulations and proven in several special cases, where the relevant spectrum contains that of the symmetric group case and coincides with a discrete stochastic process. The talk is aimed at a discrete mathematics and computer science seminar audience and builds directly on the group representation theory underlying the original conjecture.