Speaker Pietro Caputo
Affiliation Universita Roma Tre
Host Yuval Peres
Date recorded 30 August 2010
A well known conjecture asserts that on any graph the random walk and the interchange process have the same spectral gap. I will present recent work in collaboration with T.M. Liggett and T. Richthammer, in which we prove the conjecture using a recursive strategy. The main novelty is an idea based on electric network reduction, which allows us to reduce the problem to the proof of a new comparison inequality between certain weighted graphs.
©2010 Microsoft Corporation. All rights reserved.