Open Access
November 2004 Continuum percolation with steps in an annulus
Paul Balister, Béla Bollobás, Mark Walters
Ann. Appl. Probab. 14(4): 1869-1879 (November 2004). DOI: 10.1214/105051604000000891

Abstract

Let A be the annulus in ℝ2 centered at the origin with inner and outer radii r(1−ɛ) and r, respectively. Place points {xi} in ℝ2 according to a Poisson process with intensity 1 and let $\mathcal {G}_{A}$ be the random graph with vertex set {xi} and edges xixj whenever xixjA. We show that if the area of A is large, then $\mathcal {G}_{A}$ almost surely has an infinite component. Moreover, if we fix ɛ, increase r and let nc=nc(ɛ) be the area of A when this infinite component appears, then nc→1 as ɛ→0. This is in contrast to the case of a “square” annulus where we show that nc is bounded away from 1.

Citation

Download Citation

Paul Balister. Béla Bollobás. Mark Walters. "Continuum percolation with steps in an annulus." Ann. Appl. Probab. 14 (4) 1869 - 1879, November 2004. https://doi.org/10.1214/105051604000000891

Information

Published: November 2004
First available in Project Euclid: 5 November 2004

zbMATH: 1063.60142
MathSciNet: MR2099655
Digital Object Identifier: 10.1214/105051604000000891

Subjects:
Primary: 60K35
Secondary: 82B43

Keywords: annulus , continuous percolation , continuum percolation

Rights: Copyright © 2004 Institute of Mathematical Statistics

Vol.14 • No. 4 • November 2004
Back to Top