## Probability Seminar: Jonathan Hermon

- Date: 01/15/2019
- Time: 15:00

University of British Columbia

The exclusion process (usually) mixes faster than independent particles

The exclusion process is one of the most basic and best studied processes in the literature on interacting particle systems, with connections to card shuffling and statistical mechanics. It has been one of the major examples driving the study of mixing-times. In the exclusion process on an n-vertex graph we have k black particles and n-k white particles, one per site. Each edge rings at rate 1. When an edge rings, the particles occupying its end-points switch positions. Oliveira conjectured that the order of the mixing time of the process is at most that of the mixing-time of k independent particles. Together with Richard Pymar we verify this up to a constant factor for d-regular (or bounded degree) graphs in various cases:

(1) the degree d is at least logarithmic in n, or

(2) the spectral-gap of a single walk is small (at most log number of vertices to the power 4) or

(3) when the number of particles k is roughly n^a for some constant 0 n^c)

(a) O(\log n \log \log n) for expanders,