{"id":"arxiv/2610.11895","url":"https://arxiv.org/abs/2610.11895","tags":["math.PR"],"score":0,"title":"Permutations from ranking independent random variables","domain":"math.PR","source":"arxiv","authors":["Luke Turvey"],"reviews":0,"subject":"math.PR","summary":"Let $X_1,\\ldots,X_n$ be almost surely distinct independent real-valued random variables. Let $σ$ be the random permutation of $\\{1,\\ldots,n\\}$ such that $X_{σ(1)}<X_{σ(2)}<\\cdots< X_{σ(n)}$. We show that the set of laws of $σ$, as the laws of $X_1,\\ldots,X_n$ vary, has semialgebraic dimension \\[ \\sum_{k=2}^n {n \\choose k}(k-1)! \\] as a subset of the $(n!-1)$-simplex. This establishes a conjecture of Babson, Duchin, Iseli, Poggi-Corradini, Thurston, and Tucker-Foltz who proved that the dimension is upper bounded by the above expression. We prove their conjecture by constructing a family of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}