Permuton limit of a generalization of the Mallows and $k$-card-minimum models
Abstract
We introduce and study a new random permutation model that generalizes the -card minimum model defined by Travers and the Mallows model. We calculate the permuton limit of such a sequence of random permutations. As a corollary, we deduce the law of large numbers for pattern densities. Moreover, we prove a universality result about the band structure of the limiting permuton, confirming a conjecture of Travers about the -card minimum model. More specifically, we show that if a certain model parameter goes to infinity then the appropriately scaled restriction of the permuton measure to a line that intersects the diagonal perpendicularly converges weakly to the logistic distribution.
Keywords
Cite
@article{arxiv.2412.07258,
title = {Permuton limit of a generalization of the Mallows and $k$-card-minimum models},
author = {Joanna Jasińska and Balázs Ráth},
journal= {arXiv preprint arXiv:2412.07258},
year = {2025}
}
Comments
13 pages, 1 figure, we corrected some errors and typos pointed out by the referee