[13] Large deviation principle for random permutations (with Sayan Das, Sumit Mukherjee, Peter Winkler)
We derive a large deviation principle for random permutations induced by probability measures of the unit square, called permutons. These permutations are called μ-random permutations. We also introduce and study a new general class of models of random permutations, called Gibbs permutation models, which combines and generalizes μ-random permutations and the celebrated Mallows model for …