##### Department of Mathematics,

University of California San Diego

****************************

### Math 288 - Probability and Statistics Seminar

## Thomas Richthammer

#### University of California, Los Angeles

## A proof of Aldous' spectral gap conjecture

##### Abstract:

Aldous' spectral gap conjecture asserts that on any finite graph the random walk process and the random transposition process (which is also known as stirring process or interchange process) have the same spectral gap. I will give a proof of this conjecture using a recursive strategy. The approach is a natural extension of the method already used to prove the validity of the conjecture on trees. The novelty is an idea based on electric network reduction, which reduces the problem to the proof of an explicit inequality for a random transposition operator involving both positive and negative rates. The proof of the latter inequality uses suitable coset decompositions of the associated matrices on permutations. (Joint work with Tom Liggett and Pietro Caputo.)

Host: Bruce Driver

### February 18, 2010

### 9:00 AM

### AP&M 6402

****************************