Secrecy coverage in two dimensions
Keyword(s):
Abstract Working in the infinite plane R2, consider a Poisson process of black points with intensity 1, and an independent Poisson process of red points with intensity λ. We grow a disc around each black point until it hits the nearest red point, resulting in a random configuration Aλ, which is the union of discs centered at the black points. Next, consider a fixed disc of area n in the plane. What is the probability pλ(n) that this disc is covered by Aλ? We prove that if λ3nlogn = y then, for sufficiently large n, e-8π2y ≤ pλ(n) ≤ e-2π2y/3. The proofs reveal a new and surprising phenomenon, namely, that the obstructions to coverage occur on a wide range of scales.
Keyword(s):
Keyword(s):
2014 ◽
Vol 526
◽
pp. 46-51
2021 ◽
Keyword(s):
1952 ◽
Vol 215
(1121)
◽
pp. 233-254
◽
Keyword(s):
Keyword(s):
2005 ◽
Vol 219
(2)
◽
pp. 113-129
Keyword(s):