Random tournaments

Add to your list(s) Download to your calendar using vCal

• Brett Kolesnik (Oxford)
• Tuesday 07 February 2023, 14:00-15:00
• MR12, Centre for Mathematical Sciences.

If you have a question about this talk, please contact Perla Sousi.

A tournament on a graph is an orientation of its edges. Vertices are players and each edge is a game, directed toward the winner. In this talk, we will discuss some recent results on random tournaments. With David Aldous (Berkeley) we construct random tournaments using Strassen’s coupling theorem, yielding a probabilistic proof of Moon’s classical theorem. With Mario Sanchez (Cornell) we study the geometry of random tournaments, with its connections to permutahedra, zonotopes, etc. We show that the recent Coxeter permutahedra are related to tournaments that involve collaboration (and competition, as usual) answering a question of Stanley. Finally, we settle a conjecture of Takács about the asymptotic number of score sequences. The proof involves combinatorics (Erdős–Ginzburg–Ziv numbers), renewal theory and infinitely divisible distributions.

This talk is part of the Probability series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• MR12, Centre for Mathematical Sciences
• Probability
• School of Physical Sciences
• Statistical Laboratory info aggregator
• bld31

Note that ex-directory lists are not shown.