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

Two disjoint unit discs $D_1$ and $D_2$. Inside them there are random poisson points with intensity $\lambda$. For a given real $r>0$, what is the probability that there exist a poisson point $x_1\in D_1$ and a poisson point $x_2\in D_2$ such that $\|x_1-x_2\|_2 \le r$? Couldn't find any existing results on this.

share|improve this question
The number of pairs $(x,y)$ is not a Poisson random variable. –  user49706 1 hour ago
add comment

1 Answer

If $M$ is the $4$-dimensional Lebesgue measure of $\{(x,y) \in D_1 \times D_2: \|x - y\|_2 \le r\}$, then the number of such pairs of points is a Poisson random variable with parameter $M \lambda^2$, so the probability that there is at least one is $1 - \exp(-M \lambda^2)$.

share|improve this answer
But how to compute $M$? –  user32828 Apr 7 '13 at 11:58
Integrate over $x \in D_1$ the area of the intersection of $D_2$ with the disk of radius $r$ about $x$. I doubt that you'll end up with a closed-form expression. –  Robert Israel Apr 8 '13 at 18:41
add comment

Your Answer


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.