2019
Jun
24

# Combinatorics: Doron Puder (TAU) "Aldous' spectral gap conjecture for normal sets"

11:00am to 1:00pm

## Location:

CS bldg, room B-500, Safra campus

Speaker: Doron Puder, TAU

Title: Aldous' spectral gap conjecture for normal sets

Abstract:

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.

Title: Aldous' spectral gap conjecture for normal sets

Abstract:

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.