Average distance between random points in 2D

Click For Summary
SUMMARY

The discussion focuses on calculating the average distance between random points within a circle of radius 'a', specifically for n=5 points. The distance formula used is \( d(r_1, r_2, \phi_1, \phi_2) = \sqrt{r_1^2 + r_2^2 - 2r_1 r_2 \cos(\phi_1 - \phi_2)} \). The average distance is derived using a double integral over the area of the circle, expressed as \( \frac{1}{(\pi a^2)^2} \int_0^a r_1 dr_1 \int_0^a r_2 dr_2 \int_0^{2\pi} d\phi_1 \int_0^{2\pi} d\phi_2 d(r_1, r_2, \phi_1, \phi_2) \). The discussion emphasizes the use of integrals to compute averages in continuous spaces.

PREREQUISITES
  • Understanding of polar coordinates and their conversion to Cartesian coordinates
  • Familiarity with integral calculus, specifically double integrals
  • Knowledge of distance formulas in Euclidean geometry
  • Basic concepts of probability and expectation values
NEXT STEPS
  • Study the application of double integrals in calculating areas and averages
  • Explore the use of polar coordinates in solving geometric problems
  • Learn about expectation values in probability theory
  • Investigate computational methods for simulating random point distributions
USEFUL FOR

Mathematicians, statisticians, and anyone interested in geometric probability and analytical solutions to distance problems in two-dimensional spaces.

O2F
Messages
9
Reaction score
0
I'm looking for an analytical solution to a very simple problem I've come across.

Start with a circle of radius a. Now place n points at random positions inside this circle. Can you calculate the expectation value for the mean distance between the points?

For the sake of argument can you solve this for say n=5?

This problem is very simple to solve computationally by just distributing points, measuring the distances and looping many times but I am looking for an analytical solution.
 
Physics news on Phys.org
Hi.

Distance d between the two points (r_1,\phi_1) and (r_2,\phi_2) is
$$ d(r_1, r_2, \phi_1, \phi_2 )= \sqrt{{r_1}^2 + {r_2}^2 - 2r_1 r_2 cos(\phi_1- \phi_2) } $$

The average distance is expressed as
$$ \frac{1}{(\pi a^2)^2} \int_0^a r_1 dr_1 \int_0^a r_2 dr_2 \int_0^{2\pi} d\phi_1 \int_0^{2\pi} d\phi_2 d(r_1, r_2, \phi_1, \phi_2 )$$.
 
Last edited:
It might be simpler to consider cartesian coordinates for this case. The idea would be the same as above.

Basically, you are doing the same thing as you would with any average, but this time it's infinite so you use an integral. Just sum the distance between every possible pair, then divide by the "number of possibilities" (the area squared).
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 15 ·
Replies
15
Views
4K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K