COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

## Criticality in random transposition random walkAdd to your list(s) Download to your calendar using vCal - Dominic Yeo (Technion, Haifa)
- Tuesday 27 February 2018, 16:15-17:15
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.
If you have a question about this talk, please contact Perla Sousi. The random walk on the permutations of [N] generated by the transpositions was shown by Diaconis and Shahshahani to mix with sharp cutoff around N log N /2 steps. However, Schramm showed that the distribution of the sizes of the largest cycles concentrates (after rescaling) on the Poisson-Dirichlet distribution PD(0,1) considerably earlier, after (1+\epsilon)N/2 steps. We show that this behaviour in fact emerges precisely during the critical window of (1+\lambda N^{-1/3}) N/2 steps, as \lambda \rightarrow\infty. Our methods are rather different, and involve an analogy with the classical Erdos-Renyi random graph process, the metric scaling limits of a uniformly-chosen connected graph with a fixed finite number of surplus edges, and analysing the directed cycle structure of large 3-regular graphs. Joint work with Christina Goldschmidt. 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
- 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. |
## Other listsEcology Lunchtime Series Departmental Seminars in History and Philosophy of Science CrisisCamp Cambridge## Other talksImaging surfaces with atoms Future directions panel Babraham Lecture - The Remote Control of Gene Expression A stochastic model for understanding PIN polarity in isolated cells Beating your final boss battle, or presenting with confidence and style (easy mode) On Classical Tractability of Quantum Schur Sampling |