English

Permuton limit of a generalization of the Mallows and $k$-card-minimum models

Probability 2025-02-26 v2

Abstract

We introduce and study a new random permutation model that generalizes the kk-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 kk-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