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
