Bernoulli percolation on the Random Geometric Graph - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2022

Bernoulli percolation on the Random Geometric Graph

Résumé

Given λ > 0, p ∈ [0, 1] and a Poisson Point Process Po(λ) in R 2 with intensity λ, we consider the random graph G = G(λ, p) with vertex set Po(λ) in which every pair of vertices at distance at most 1 forms an edge with probability p, independently of other pairs. Our study is motivated by the question of locality for bond percolation on the standard random geometric graph G(λ, 1). We show that for a large class of graphs converging locally to G(λ, 1) in a suitable sense, the corresponding critical percolation thresholds converge to the one of G(λ, 1). The proof is based on a finite volume criterion. In this direction, we strengthen recent results of Penrose by showing that the size of the largest component rescaled by n converges almost surely to a constant, and providing sharp bounds for the size of the second-largest component.
Fichier principal
Vignette du fichier
paper_v4.pdf (526.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03879244 , version 1 (30-11-2022)
hal-03879244 , version 2 (20-07-2023)

Identifiants

  • HAL Id : hal-03879244 , version 1

Citer

Lyuben Lichev, Bas Lodewijks, Dieter Mitsche, Bruno Schapira. Bernoulli percolation on the Random Geometric Graph. 2022. ⟨hal-03879244v1⟩

Collections

UNIV-LYON1
36 Consultations
47 Téléchargements

Partager

Gmail Facebook X LinkedIn More