Continuum percolation with steps in an annulus

DOI10.1214/105051604000000891MaRDI QIDQ1769415zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Paul Balister, Mark Walters

Publication date 21 March 2005

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0503544, https://projecteuclid.org/euclid.aoap/1099674081

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Abstract: Let A be the annulus in R^2 centered at the origin with inner and outer radii r(1-epsilon) and r, respectively. Place points {x_i} in R^2 according to a Poisson process with intensity 1 and let G_A be the random graph with vertex set {x_i} and edges x_ix_j whenever x_i-x_jin A. We show that if the area of A is large, then G_A almost surely has an infinite component. Moreover, if we fix epsilon, increase r and let n_c=n_c(epsilon) be the area of A when this infinite component appears, then n_c o1 as epsilon o 0. This is in contrast to the case of a ``square annulus where we show that n_c is bounded away from 1.

Review text

The percolation problem deals with the propagation of a message through a network of transmitters distributed at random in the plane. This problem has been deeply investigated for convex domain, and here one considers non-convex bodies, and more especially transmitters distributed in an annulus. It is shown that when the area of the annulus is large, then almost surely the graph associated with the network has an infinite component.

Recommendations

• Continuum percolation with steps in the square or the disc
• Continuum Percolation
• On continuum percolation
• Continuum percolation with holes
• On a continuum percolation model
• Continuum percolation for quermass model
• Continuum percolation in high dimensions
• Percolation in a finite strip for continuous systems

Cites work

• Continuum Percolation
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• Improved upper bounds for the critical probability of oriented percolation in two dimensions
• Nearest neighbor and hard sphere models in continuum percolation
• Optimization of shape in continuum percolation
• Percolation
• Random graphs.

Cited in

(7)

• Continuum percolation with unreliable and spread-out connections
• Poisson approximation and connectivity in a scale-free random connection model
• Continuum percolation with holes
• Line-of-sight percolation
• Connectivity of random k-nearest-neighbour graphs
• Random transceiver networks
• Strict inequalities of critical values in continuum percolation

This page was built for publication: Continuum percolation with steps in an annulus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1769415)