{"id":"arxiv/2610.30382","url":"https://arxiv.org/abs/2610.30382","tags":["math.PR","math.CO"],"score":0,"title":"The longest increasing subsequences of Luce permutations and permutons","domain":"math.PR","source":"arxiv","authors":["Jacopo Borga","Victor Dubach"],"reviews":0,"subject":"math.PR","summary":"We investigate the longest increasing subsequences (LIS) of random permutations distributed under the Luce model with weights $θ_1^{(n)} \\ge \\ldots \\ge θ_n^{(n)}$. Our first main result provides a general formula for the growth rate of the LIS. For example, we get that the LIS of Luce permutations with Sukhatme weights $θ_k^{(n)} = n-k+1$ grows like $\\sqrt{n}$. We also give simple conditions for the LIS to be of order $n^β$, for any given $β\\in[1/2,1)$. Our second main result states that, if the weights are of the form $θ_k^{(n)} = f\\big( (k-1)/n \\big)$ for a sufficiently regular function…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}