Aldous-type Spectral Gaps in Unitary Groups @SimonsInstitute
Aldous-type Spectral Gaps in Unitary Groups  @SimonsInstitute
Uploaded September 2026 | Updated November 2026, 3 days ago
Gil Alon (The Open University of Israel)
https://simons.berkeley.edu/talks/gil-alon-open-university-israel-2026-09-22
Local to Global Principles

Aldous’ spectral-gap conjecture, proved by Caputo, Liggett and Richthammer, states that the interchange process on the symmetric group and the underlying random walk have the same spectral gap. We formulate a unitary analogue: a weighted hypergraph generates a random walk on the unitary group U(n) by Haar-randomizing the coordinate subspaces associated with its hyperedges. The resulting spectrum is surprisingly rich: it contains the spectra of all the associated discrete KMP processes, with arbitrary numbers of particles, as well as the entire spectrum of the corresponding symmetric-group walk, and much more. We show that the spectral gap can nevertheless be sought entirely in the torus-invariant, or zero-weight, parts of mixed tensor powers having equally many standard and dual factors. We furthermore conjecture that the spectral gap of the unitary walk always equals that of the two-particle KMP process. We prove the conjecture in the mean-field and codimension-one cases. Joint work with Doron Puder.
Aldous-type Spectral Gaps in Unitary GroupsSparse Random Graphs and Random Matrix Statistics (Part 2)Pseudorandomness, symmetry, smoothingRandom hyperbolic surfaces (Part 2)The Quest for Explicit Constructions in Coding TheoryA Look at Entropic Ricci Curvature on Weighted GraphsSign-balance of random Laplace eigenfunctionsRevisiting the xor lemma and exponential correlation bounds for polynomialsOptimal Spectral Gaps | Richard M. Karp Distinguished LectureThe Pseudorandomness Toolkit (Part 1)Universality of Nodal Statistics of Random MatricesLarge scale consequences of non-negative Ollivier-Ricci curvature
Simons Institute for the Theory of Computing |

Aldous-type Spectral Gaps in Unitary Groups

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER