Mixing times of exclusion processes on regular graphs

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

• Richard Pymar (Birkbeck)
• Tuesday 19 February 2019, 14:00-15:00
• MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.

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

Place k black particles and n-k white particles on the vertices of an n vertex graph, with one per vertex. Suppose each edge rings at rate 1 independently, and when an edge rings particles at the end-points switch positions. Oliveira conjectured that this “k-particle exclusion process” has mixing time of order at most that of k independent particles. Together with Jonathan Hermon we prove a bound for regular graphs which is in general within a log log n factor from this conjecture when k>n^c and which, in certain cases, verifies the conjecture. As a result we obtain new mixing time bounds for the exclusion process on expanders and the hypercube.

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.