Subcritical annulus crossing in spatial random graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914558612865024 |
|---|---|
| author | Jacob, Emmanuel Jahnel, Benedikt Lüchtrath, Lukas |
| author_facet | Jacob, Emmanuel Jahnel, Benedikt Lüchtrath, Lukas |
| contents | 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λ_{c}$, which is smaller or equal to the classical critical percolation intensity $λ_{c}$ and derive a condition for $\widehatλ_{c}>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 generalised 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 $ζ$ that has recently seen some attention due to its importance for various proofs of global graph properties. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_10333 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Subcritical annulus crossing in spatial random graphs Jacob, Emmanuel Jahnel, Benedikt Lüchtrath, Lukas Probability Primary: 60K35, Secondary: 90B15, 05C80 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λ_{c}$, which is smaller or equal to the classical critical percolation intensity $λ_{c}$ and derive a condition for $\widehatλ_{c}>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 generalised 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 $ζ$ that has recently seen some attention due to its importance for various proofs of global graph properties. |
| title | Subcritical annulus crossing in spatial random graphs |
| topic | Probability Primary: 60K35, Secondary: 90B15, 05C80 |
| url | https://arxiv.org/abs/2411.10333 |