Independent relative ranks of a uniform random permutation

ID: independent-relative-ranks-of-a-uniform-random-permutation

For a uniform random permutation , define as the rank of among , with rank one assigned to the smallest value. Each sequence corresponds to exactly one permutation: insert index in position of the current increasing-value list, then assign the final list the values . The equally likely permutations therefore correspond to the equally likely rank sequences. Consequently the are independent random variables, each with the displayed uniform distribution.

New to topics? Read the docs here!