Proof of Aldous' spectral gap conjecture

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.
  • SpeakerPietro Caputo
  • HostYuval Peres
  • AffiliationUniversita Roma Tre
  • Duration00:46:04
  • Date recorded30 August 2010
  • Share
    Share this page on Facebook
    Share this page on Twitter
    Share this page on LinkedIn
    E-mail this page
    RSS feeds