Skip to main content
edited tags
Link
Suresh Venkat
  • 4.5k
  • 1
  • 26
  • 33
edited tags
Link
Suresh Venkat
  • 4.5k
  • 1
  • 26
  • 33
Source Link
Robin Saunders
  • 3.6k
  • 24
  • 34

Minimizing variance of distances between points when mean distance is fixed

In Rd, I have n > d+1 points. The mean distance between pairs of points is 1. How can I minimize the variance of the distances (equivalently, the mean squared distance)? I'm mainly interested in d ∈ {1,2,3} although I'd be curious if there were any patterns for larger values of d. As for values of n, I'm interested both in specific solutions for small values, and general patterns in larger values.