pipette
ESEspañol

Permutations from ranking independent random variables

Luke Turvey

Preprint

In the authors' words

Let be almost surely distinct independent real-valued random variables. Let be the random permutation of such that . We show that the set of laws of , as the laws of vary, has semialgebraic dimension \[ \sum_{k=2}^n {n \choose k}(k-1)! \] as a subset of the -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 finitely supported laws for that provides the correct dimension. We also give an alternative proof of the upper bound using a theorem of Radford. Furthermore, we show that the Mallows law on permutations cannot arise as a law of for , answering a question of Ed Crane.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.