Mixing-time and cut-off window for the exclusion process on 1-dimensional graphs

Add to your list(s) Download to your calendar using vCal

• Dr Hubert Lacoin, Universite Paris Dauphine
• Tuesday 29 April 2014, 16:30-17:30
• MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.

If you have a question about this talk, please contact clc32.

We consider the exclusion process with k particle on the circle or segment of lenght N (with k\le N/2). This is a Markov chain that can be described as follows: k (unlabeled) particles are moving on a graph with the rule that each site can be occupied only by one particle, each particle jump with rate one on each of the neighboring sites, but the jumps are cancelled when a particle tries to jump on a site which is already occupied.

The equilibrium state for this dynamics is the uniform measure over all possible particle configuration, and in our talk we want to investigate how much time the system needs to reach equilibrium in terms of total variation distance. We give a sharp answer for both the segment and the circle and discuss the connection with the adjacent transposition shuffle.

This talk is part of the Probability series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
• Probability
• School of Physical Sciences
• Statistical Laboratory info aggregator
• bld31

Note that ex-directory lists are not shown.