Skip to main content
8 of 9
added 2 characters in body
Minkov
  • 1.1k
  • 10
  • 23

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

Consider $m$ 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 as $m,n\to\infty$?

Here are some closely related questions:

Mean minimum distance for N random points on a one-dimensional line

Mean minimum distance for N random points on a unit square (plane)

Mean minimum distance for K random points on a N-dimensional (hyper-)cube

However, the case for n-dimensional sphere seems less clear.

Minkov
  • 1.1k
  • 10
  • 23