During Michaelmas Term, OxTalks will be moving to a new platform (full details are available on the Staff Gateway).
For now, continue using the current page and event submission process (freeze period dates to be advised).
If you have any questions, please contact halo@digital.ox.ac.uk
The Mallows measure on the symmetric group S_n assigns to each permutation a probability proportional to a parameter q to the power of the inversion number. It was originally introduced in 1957 in the context of statistical ranking theory, and has been used in many areas including statistical physics, learning theory, mixing times, and finite dependence. Gale-Shapley stable marriage is a cornerstone of economic theory as well a mathematical gem. Introduced in 1962, it was the subject of the 2012 Nobel prize in economics, awarded to Roth and Shapley. I’ll explain how the two objects are related. In particular, the former is an example of the latter. Among other things this gives a simple and elegant new description of the Mallows measure on the infinite line Z, provided one does not get distracted by “wild matchings”!