BEGIN:VCALENDAR
VERSION:2.0
PRODID:talks.ox.ac.uk
BEGIN:VEVENT
SUMMARY:Mallows permutations and stable marriage - Alexander Holroyd
DTSTART;VALUE=DATE-TIME:20180509T120000
DTEND;VALUE=DATE-TIME:20180509T130000
UID:https://talks.ox.ac.uk/talks/id/e9ff1f21-9776-4fcf-8e15-fa35f3c5f125/
DESCRIPTION:The Mallows measure on the symmetric group S_n assigns to each
permutation a probability proportional to a parameter q to the power of t
he inversion number. It was originally introduced in 1957 in the context o
f statistical ranking theory\, and has been used in many areas including s
tatistical physics\, learning theory\, mixing times\, and finite dependenc
e. Gale-Shapley stable marriage is a cornerstone of economic theory as wel
l 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 t
he two objects are related. In particular\, the former is an example of th
e latter. Among other things this gives a simple and elegant new descripti
on of the Mallows measure on the infinite line Z\, provided one does not g
et distracted by "wild matchings"!\nSpeakers:\nAlexander Holroyd
LOCATION:Mathematical Institute (L4)\, Woodstock Road OX2 6GG
TZID:Europe/London
URL:https://talks.ox.ac.uk/talks/id/e9ff1f21-9776-4fcf-8e15-fa35f3c5f125/
BEGIN:VALARM
ACTION:display
DESCRIPTION:Talk:Mallows permutations and stable marriage - Alexander Holr
oyd
TRIGGER:-PT1H
END:VALARM
END:VEVENT
END:VCALENDAR