Richard Kenyon

A variational principle for permutations

2015

We define an entropy function for scaling limits of permutations, called permutons, and prove that under appropriate circumstances, both the shape and number of large permutations with given constraints are determined by maximizing entropy over …