Hostname: page-component-76d6cb85b7-92wsb Total loading time: 0 Render date: 2026-07-15T01:33:33.093Z Has data issue: false hasContentIssue false

Subcritical annulus crossing in spatial random graphs

Published online by Cambridge University Press:  07 May 2026

Emmanuel Jacob*
Affiliation:
École Normale Supérieure de Lyon
Benedikt Jahnel*
Affiliation:
TU Braunschweig and Weierstrass Institute for Applied Analysis and Stochastics
Lukas Lüchtrath*
Affiliation:
Weierstrass Institute for Applied Analysis and Stochastics
*
*Postal address: École Normale Supérieure de Lyon, France. Email: emmanuel.jacob@ens-lyon.fr
**Postal address: TU Braunschweig University, Germany; Benedikt Jahnel,Weierstrass Institute for Applied Analysis and Stochastics, Germany. Email: benedikt.jahnel@tu-braunschweig.de
***Postal address: Weierstrass Institute for Applied Analysis and Stochastics, Germany. Email: lukas.luechtrath@wias-berlin.de
Rights & Permissions [Opens in a new window]

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.

Information

Type
Original Article
Copyright
© The Author(s), 2026. Published by Cambridge University Press on behalf of Applied Probability Trust
Figure 0

Table 1. Various choices for $\gamma$, $\alpha$, and $\delta$ for the WDRCM and the models they represent in the literature together with their $\zeta\lt 0$ phases and the value of $\zeta$ within. Here, to shorten notation, $\delta=\infty$ represents models constructed with $\rho$ being the indicator function.

Figure 1

Figure 1. Phase diagram in $\gamma$ and $\alpha$ for the interpolation model constructed with a long-range profile with $\delta\gt 2$ in (a) and $\delta\in(1,2)$ in (b). The $\zeta\lt 0$ phase in (a) is shaded in grey whereas the $\zeta\gt 0$ phases are not shaded. The values of $\zeta$ in the corresponding parameter regimes are shown. The solid line in (a) marks the phase transition $\zeta=0$. Dashed lines represent no change of behaviour.

Figure 2

Table 2. Translation of parameters in kernel-based spatial random graphs and the classical WDRCM.

Figure 3

Figure 2. Examples for (a) the soft Boolean model and (b) the soft Boolean model with local interference on the same 150 vertices sampled from a Poisson point process of intensity $\lambda=0.04$. For the edge probabilities, the parameters $\gamma=0.65$, $\delta=2.7$, and $\beta=0.3$ are used. Hence, $\zeta\gt 0$ for the soft Boolean model but $\zeta\lt 0$ for the model with local interference.

Figure 4

Figure 3. Phase diagram for $\gamma$ and $\delta$ for the soft Boolean model with local interference. Represented from left to right: the phase transition for $\zeta\lt 0$ for $\xi=0,0.3,0.6,0.9$.

Figure 5

Figure 4. Sketch of (14) in $d=2$. A path starting inside B(10r) and leaving B(20r), where no edge longer than r is used. The depicted vertex in B(10 r) on the path is close to the centre of the solid ball of the covering of $\partial B(10r)$ and it is the starting point for the event $\mathcal{G}($solid balls). Further, the covering of the annulus $B(10.5 r)\setminus B(9.5r)$ is indicated. The same applies to the vertex on the path, which lies close to the center of the dashed ball of the covering of $\partial B(20r)$.