Continuum percolation with steps in an annulus

DOI10.1214/105051604000000891zbMATH Open1063.60142arXivmath/0503544OpenAlexW3106326009MaRDI QIDQ1769415FDOQ1769415

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)

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.

Full work available at URL: https://arxiv.org/abs/math/0503544

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

Mathematics Subject Classification ID

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

Cites Work

• Percolation
• Random graphs.
• Continuum Percolation
• Title not available (Why is that?)
• Nearest neighbor and hard sphere models in continuum percolation
• Improved upper bounds for the critical probability of oriented percolation in two dimensions
• Optimization of shape in continuum percolation

Cited In (7)

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

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)