Permuton limit of a generalization of the Mallows and $k$-card-minimum models
About
We introduce and study a new random permutation model that generalizes the $k$-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 $k$-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.
Joanna Jasi\'nska, Bal\'azs R\'ath• 2024
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| 3D Semantic Segmentation | LERF-OVS | Ramen Score55.2 | 8 |
Showing 1 of 1 rows