On the Shape of Large Permutations

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).