0
votes
1answer
158 views

Distribution probability of elements and pair-wise differences in a sorted list

Suppose a set of $m$ integers from $0$ to $n-1$. The integers are uniformly distributed and unique in the set ($n \gg m$). Then, put all the integers into a list an sort that list: $$x_0 < x_1 < ...