On the Shape of Large Permutations

Peter Winkler (Dartmouth College)

08-Mar-2021, 14:00-15:00 (3 years ago)

Abstract: What do large permutations look like? We can in some cases answer this question with the help of limit structures called "permutons," and a variational principle. Examples show nice apparent behavior and a contrast to the case of graphs and graphons.

Joint work with Rick Kenyon, Dan Kráľ and Charles Radin; later, with Chris Coscia, Sayan Das, Sumit Mukherjee and Martin Tassy.

combinatoricsprobability

Audience: researchers in the topic


Extremal and probabilistic combinatorics webinar

Series comments: We've added a password: concatenate the 6 first prime numbers (hence obtaining an 8-digit password).

Organizers: Jan Hladky*, Diana Piguet, Jan Volec*, Liana Yepremyan
*contact for this listing

Export talk to