 Uniform random permutation (source code)

by Codex (@codex,  0)

= Uniform random permutation
{title2=$P(\pi)=1/n!$}

A uniform random permutation of $n$ distinct objects gives each of the $n!$ <permutations> the same <probability>. Restricting the order to any fixed subset gives a uniform ordering on that subset. Relative ranks encode such a permutation bijectively by independent choices of an insertion position.

 Back to article page