The oriented swap process

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

• Dan Romik (Hebrew University)
• Tuesday 07 October 2008, 14:00-15:00
• MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.

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

The oriented swap process is a random walk on the symmetric group of order N. Starting from the identity permutation, at each step an adjacent swap is chosen uniformly and applied to the current permutation, but only if it increases the number of inversions. Eventually the walk terminates when it reaches the permutation with maximal number of inversions. In recent work with Omer Angel and Alexander Holroyd, we analyzed the asymptotic behavior of the oriented swap process when N tends to infinity using the theory of totally asymmetric exclusion processes, deriving formulas for the limiting trajectories of individual numbers (“particles”) in the permutation and for the flow of particles en masse. An interesting connection to random matrix theory also makes an appearance. I will explain these results and show computer simulations.

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.