Skip to main content
1 of 9
Minkov
  • 1.1k
  • 10
  • 23

Minimum separation between $m$ random points on an $n$-dimensional unit sphere

Consider points $v_1, \ldots, v_m \in R^{n}$, which are uniformly distributed on the $n$-dimensional unit sphere $S^{n-1} = \{v:\|v\|_2 = 1\}$. Let the minimum separation be $$ \rho = \min_{i,j\in{\{1,\ldots,m\}}} \|v_i - v_j\|_2. $$ Question: What is the expectation of $\rho$? How fast does $\rho$ converge to its expectation?

Minkov
  • 1.1k
  • 10
  • 23