Mean distance between N equidistributed points in a circle

Question

I would like to calculate the mean distance depending on circle shape points,

This is a mean calculating all posible distances between any two points

for N=2, line, there is only 1 distance.

for N=3, triangle, again, there is only 1 distance

for N=4, square, henceforth there are more than 1 distance.. in this case we would have 4 distances for sides and 2 distances in diagonal path, $\sqrt2$, then the mean distance would be

D=(4+2$\sqrt2$)/6=1.138..

for N=30, it would be a "pixeled" circle .. and N=infinity is a circle

How to calculate it for N>4 ? Is there any general formula or can it be derived?

Thanks

Answer 1

The average distances among all points must be equal that the average distances from a given point. By geometry: we have that the distance is $d=2 \sin(\theta/2)$, so:

$$\bar d = \frac{2}{N-1} \sum_{k=1}^{N-1} \sin\left(\frac{\pi k}{N}\right)$$

On the limit, $N\to \infty$, you replace the sum by an integral and you get the limit by Christian Blatter: $\bar d \to 4/ \pi$

For example, for $N=30$:

 >>>  N=30;
 >>>  r = 2* sin(pi*[1:N-1]/(N));
 >>> sum(r)/(N-1)
 ans =  1.3159
 >>> 4/pi
 ans =  1.2732

Update: If instead of having a unit circle (radius 1) we have that the distance among nearest neighbours is 1 (the question is not clear about this, and the example for N=4 only makes sense in this later case), we just divide the above result by $2\; \sin(\pi/N)$. In the limit, $\sin(\pi/N) \to \pi/N$ and so $\bar d \to N \; 2/\pi^2$

Answer 2

When two points $z_1$, $z_2$ are independently uniformly distributed on the unit circle $S^1$ then their mean distance $\bar d$ is ${4\over\pi}$. To prove this one may keep $z_1$ fixed and let $z_2$ have an angular distance $\phi\in[0,\pi]$ from $z_1$ which is uniformly distributed on $[0,\pi]$. The euclidean distance between these two points is given by $d(z_1,z_2)=2\sin{\phi\over2}$,whence $$\bar d={1\over\pi}\int_0^\pi 2\sin{\phi\over2} \ d\phi={4\over\pi}\ .$$ This can be interpreted as follows: If you have a polygon $P$ with $N\gg 1$ vertices independently and uniformly distributed on $S^1$ then the mean distance between these vertices will be approximately ${4\over\pi}$.