Subcritical annulus crossing in spatial random graphs

Read full text
Authors: Emmanuel Jacob, Benedikt Jahnel, Lukas Lüchtrath
Cited by: 0

Abstract

Abstract We consider general continuum percolation models obeying sparseness, translation invariance, and spatial decorrelation. In particular, this includes models constructed on general point sets other than the standard Poisson point process or the Bernoulli-percolated lattice. Moreover, in our setting the existence of an edge may depend not only on the two end vertices but also on a surrounding vertex set and models are included that are not monotone in some of their parameters. We study the critical annulus-crossing intensity $\widehat{\lambda}_\mathrm{c}$ , which is smaller than or equal to the classical critical percolation intensity $\lambda_\mathrm{c}$ and derive a condition for $\widehat{\lambda}_\mathrm{c}\gt 0$ by relating the crossing of annuli to the occurrence of long edges. This condition is sharp for models that have a modicum of independence. In a nutshell, our result states that annuli are either not crossed for small intensities or crossed by a single edge. Our proof rests on a multiscale argument that further allows us to directly describe the decay of the annulus-crossing probability with the decay of long-edges probabilities. We apply our result to a number of examples from the literature. Most importantly, we extensively discuss the weight-dependent random connection model in a generalized version, for which we derive sufficient conditions for the presence or absence of long edges that are typically easy to check. These conditions are built on a decay coefficient $\zeta$ that has recently seen some attention due to its importance for various proofs of global graph properties.

Fields of Study & Subjects

Stochastic processes and statistical mechanics Complex Network Analysis Techniques Markov Chains and Monte Carlo Methods

Publication details

Journal / source
Advances in Applied Probability
Pages
1–40
Publication date
7 May 2026
Language
EN