Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Imagine I place discs of radius $r$ on a two-dimensional plane, selecting their positions with uniform probability across the surface of the plane, and stop when I reach a disc density $\rho$. As a function of $r$, what is the probability that a disc chosen with uniform random probability overlaps another as a function of $\rho$, and is there a closed-form expression for this probability? Is there a simple generalization for this problem to higher dimensions, say for three-dimensional spheres placed with uniform probability in a volume $V$ until a certain density is achieved?

share|improve this question
add comment

1 Answer

up vote 2 down vote accepted

There's no such thing as "uniform probability across the surface of the plane", only uniform probability on a set of finite measure. But perhaps what you're looking for is a spatial Poisson process (for the centres of the discs) of density $\rho$. Then if you pick a random point, the probability that a disc centred there will overlap one or more of the discs of the process, i.e. that one or more points of the process is within distance $2 r$ of the new point, is $1 - e^{-4 \pi r^2 \rho}$. The generalization to $d$ dimensions is easy.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.