OxTalks is Changing
On 28th November OxTalks will move to the new Halo platform and will become 'Oxford Events' (full details are available on the Staff Gateway).
There will be an OxTalks freeze beginning on Friday 14th November. This means you will need to publish any of your known events to OxTalks by then as there will be no facility to publish or edit events in that fortnight. During the freeze, all events will be migrated to the new Oxford Events site. It will still be possible to view events on OxTalks during this time.
If you have any questions, please contact halo@digital.ox.ac.uk
Unimodular optimal matchings
Consider a sequence of edge-weighted random graphs that converges in Benjamini-Schramm sense to a Unimodular Bienaymé Galton Watson tree with i.i.d weights on edges. If the weights are continuous, we prove that the joint distribution of the graphs and any maximum weight matching on the graphs also converges in Benjamini-Schramm sense to an identified joint distribution of the tree and a matching. The limiting joint distribution of the tree and the matching is characterised by the stationary measure of a message-passing algorithm. The proof is built upon Aldous’ original work on the random assignment problem.
We will also explore the case of maximal size maximum weight matchings as an extension and discuss a few open questions and conjectures.
This talk is based on a joint work with Nathanaël Enriquez, Laurent Ménard and Vianney Perchet.
Date:
16 July 2025, 11:00
Venue:
Mathematical Institute, Woodstock Road OX2 6GG
Venue Details:
TCC VC room
Speaker:
Mike Liu (Paris)
Organising department:
Department of Statistics
Organisers:
Matthias Winkel (Department of Statistics, University of Oxford),
Julien Berestycki (University of Oxford),
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:
James Martin
