Doron Puder


Tel Aviv University

Aldous’ Spectral Gap Conjecture for Normal Sets

  Aldous' Spectral gap conjecture, proved in 2009 by Caputo, Liggett and Richthammer, states the following a priori very surprising fact: the spectral gap of a random walk on a finite graph is equal to the spectral gap of the interchange process on the same graph. This seminal result has a very natural interpretation in terms of Cayley graphs, which leads to natural conjectural generalizations. In joint works with Gadi Kozma and Ori Parzanchevski we study some of these possible generalizations, clarify the picture in the case of normal generating sets and reach a more refined, albeit bold, conjecture.  

Date: Tue 15 Jan 2019

Start Time: 11:30

861 | Electrical Eng. Building