Permutations from ranking independent random variables
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.11895
curl -X POST /api/v1/records/arxiv/2610.11895/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.11895/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'