OxTalks is Changing
OxTalks will soon move to the new Halo platform and will become 'Oxford Events.' There will be a need for an OxTalks freeze. This was previously planned for Friday 14th November – a new date will be shared as soon as it is available (full details will be available on the Staff Gateway).
In the meantime, the OxTalks site will remain active and events will continue to be published.
If staff have any questions about the Oxford Events launch, please contact halo@digital.ox.ac.uk
Mallows permutations and stable marriage
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”!
Date:
9 May 2018, 12:00
Venue:
Mathematical Institute, Woodstock Road OX2 6GG
Venue Details:
L4
Speaker:
Alexander Holroyd
Organisers:
Christina Goldschmidt (Department of Statistics, University of Oxford),
James Martin (Department of Statistics, University of Oxford)
Part of:
Probability seminar
Booking required?:
Not required
Audience:
Public
Editor:
Christina Goldschmidt
