pipette
ENEnglish

Permutations from ranking independent random variables

Luke Turvey

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.