Poisson RCM: A Continuum Connection Model
- The Poisson RCM is a continuum random graph built on a Poisson point process where edges are added independently via a symmetric connection function.
- It encompasses various model classes—including marked, weighted, finite-range, and long-range variants—with applications in percolation theory, connectivity analysis, and stochastic geometry.
- Analysis of the model uses probabilistic tools such as limit theorems, percolation threshold theory, and lace expansion to study phase transitions and cluster connectivity.
The Poisson random connection model (RCM) is a continuum random graph built on a Poisson point process, with edges inserted independently between pairs of points according to a symmetric connection function. In its standard unmarked form, the vertex set is a homogeneous Poisson point process on of intensity , and distinct vertices are joined with probability , often in the translation-invariant form , where is measurable, symmetric, and integrable. Marked versions replace by or , allowing the edge law to depend on both spatial displacement and vertex marks. This framework encompasses homogeneous, weighted, enhanced, finite-range, long-range, and marked continuum percolation models, and supports a substantial theory of percolation, connectivity, critical behavior, limit theorems, and stochastic-geometry applications (Can et al., 2020, Caicedo et al., 2023, Chebunin et al., 2024).
1. Definition and model classes
In the homogeneous Poisson RCM, 0 is a homogeneous Poisson point process of intensity 1 on 2, and each unordered pair 3 is connected independently with probability 4, where 5 and
6
Equivalent formulations use a radial kernel 7 and write the connection probability as 8 in 9, or 0 on a torus in finite-window connectivity problems (Can et al., 2020, Iyer et al., 2019, Iyer, 2015).
The integrability condition is the basic bounded-degree hypothesis. In the marked setting, the underlying space is 1, with intensity measure
2
and a measurable symmetric adjacency kernel
3
For 4-almost every pair of marks 5, one assumes
6
so the expected number of 7-marked neighbors of an 8-marked vertex is finite. The unmarked RCM is recovered by taking 9 (Caicedo et al., 2023).
Several important subclasses appear repeatedly. In the inhomogeneous weighted RCM on 0, Poisson points carry i.i.d. weights with tail
1
and distinct weighted vertices at 2 are connected with probability
3
In enhanced RCMs, present edges are viewed as straight line segments, and continuous paths are allowed to switch at geometric intersections of segments. In finite-range models, 4 for 5. In long-range models, one studies kernels with asymptotic decay such as 6 or 7 (Iyer et al., 2019, Penrose, 15 Aug 2025, Sönmez et al., 2019).
A further extension fixes deterministic endpoints 8 and studies subgraphs in the RCM on 9, with the same independent edge rule 0. This produces rooted or terminal-constrained subgraph counts and explicit cumulant formulae (Liu et al., 2023).
2. Percolation thresholds, sharpness, and uniqueness
The basic percolation observable is the probability that a typical vertex belongs to an infinite cluster. In the planar homogeneous RCM,
1
Penrose (1991), as reported in later work, established that
2
so the model has a nontrivial phase transition under the standard integrability condition. For the enhanced planar model 3, a nontrivial transition is proved under the stronger moment condition
4
and both the ordinary and enhanced models satisfy absence of percolation at criticality: 5 For the weighted planar model, a nontrivial transition in the unenhanced graph occurs only if 6 and 7, while the enhanced weighted model requires 8 and 9, and again there is no percolation at criticality (Iyer et al., 2019).
Marked RCMs support a parallel threshold theory. Writing 0 and 1, one defines the percolation threshold
2
and the susceptibility threshold
3
Under bounded-degree and irreducibility assumptions, these thresholds coincide: 4 This is the continuum marked analogue of sharpness (Caicedo et al., 2023).
A more refined susceptibility-type threshold was introduced through
5
alongside the percolation threshold
6
Always 7. If 8, then there exists 9 such that
0
Under an exponential decay assumption on the connection function, one also obtains exponential tails for cluster diameters. In the stationary marked case, under a uniform moment condition on the connection function, one has
1
together with mean-field lower bounds below and above criticality (Chebunin et al., 28 Nov 2025).
Uniqueness of the infinite cluster in general Poisson-driven RCMs is tied to a deletion-stability property. For a graph 2, deletion stability means that removing a Poisson point cannot split an infinite cluster into two or more infinite clusters. Under irreducibility, deletion stability implies that 3 has at most one infinite cluster almost surely; conversely, uniqueness implies the stronger 4-indivisibility property, hence deletion stability. In the stationary marked Euclidean case, differentiability and convexity properties of the cluster density are used to prove deletion stability, so an irreducible stationary marked RCM can have at most one infinite cluster (Chebunin et al., 2024).
3. Finite-window connectivity and isolated-node thresholds
A central finite-volume problem asks for the scale at which the RCM becomes connected. On the 5-dimensional torus 6, let 7 be a Poisson point process of intensity 8, let 9 be non-increasing with
0
and define 1 by connecting 2 independently with probability 3, where 4 is the toroidal metric. If
5
and 6 is the smallest radius for which there are no isolated vertices, then almost surely
7
Thus the isolated-node threshold occurs at the scale
8
For connectivity, define
9
where 0 is the volume of the unit ball in 1. If 2 and
3
then
4
When 5, one has 6, recovering the standard random geometric graph threshold (Iyer, 2015).
A related planar scaling theory considers a Poisson process of intensity 7 on the unit square 8, with connection radius
9
Under rotational invariance, monotonicity, and integrability of 0, together with the tail condition
1
the number 2 of isolated nodes satisfies
3
Boundary effects do not alter this limit: if 4 denotes the number of extra isolates created by boundary artifacts, then 5. Since asymptotic connectivity requires the absence of isolated nodes, a necessary condition for asymptotic almost sure connectivity is 6, equivalently
7
This places the RCM on the same logarithmic-over-density scale as the unit-disk model (Mao et al., 2010).
4. Stabilizing functionals, subgraph counts, and limit theorems
A large part of the modern theory concerns functionals of 8 in the thermodynamic regime. For a bounded window 9, a graph functional 00, and the induced graph 01, the add-one cost at the origin is
02
The functional is weakly stabilizing if there exists a random variable 03 such that for every sequence of cubes 04,
05
and if, for some 06,
07
If 08 is translation-invariant and these conditions hold, then for cubes with 09,
10
with exact limiting-variance formula
11
This general theorem yields CLTs for induced subgraph counts, component counts, the number of connected components, Betti numbers of clique complexes, and, in the supercritical regime, the size of the largest component (Can et al., 2020).
For a fixed connected graph 12 on 13 vertices, the induced-copy count
14
satisfies
15
and the component count
16
obeys the same normalization and limit law. For clique complexes, the 17th Betti number 18 also satisfies a CLT, and if 19, then the limiting variance is strictly positive. In the supercritical regime 20, with radial 21, 22, and sufficiently fast decay, the largest cluster size 23 satisfies
24
An earlier CLT for isolated vertices in shrinking-range RCMs required correction. For sequences 25 and 26, the normalized isolated-vertex count 27 in a bounded Borel set 28 converges to 29. The proof previously claimed by Roy and Sarkar was shown to contain errors; the corrected argument also extends to larger components when 30 has bounded support (Brug et al., 2014).
Beyond stabilizing methods, subgraph counts admit exact combinatorial cumulant expansions. For connected graphs with fixed endpoints, the moments and cumulants are indexed by connected non-flat partitions of 31, yielding explicit partition-sum formulae. Under translation-invariant integrable 32, the cumulants satisfy
33
while the variance has matching lower order 34. Consequently, the standardized count obeys a CLT, and the Kolmogorov distance satisfies the explicit bound
35
A second-moment bound gives
36
and this lower bound tends to 37 as 38 (Liu et al., 2023).
If the edge kernel is rescaled as 39 with 40, subgraph counts exhibit a normal-to-Poisson phase transition. For a graph 41 with 42 fixed endpoints, the critical decay rate is
43
Then the standardized count is asymptotically normal for 44, has a Poisson limit at 45, and vanishes in probability for 46 (Liu et al., 2024). Related normal-approximation results based on connected partition diagrams and the Statulevičius condition also cover dense, dilute, and sparse tree-dominated regimes (Liu et al., 2023).
5. Critical exponents, lace expansion, and sharpness theory
High-dimensional and spread-out RCMs admit a mean-field theory based on the lace expansion. In the marked setting, one defines the two-point operator 47 with kernel
48
and the triangle diagram
49
Under bounded-degree and irreducibility assumptions, one has 50, where 51 is the susceptibility threshold and 52 the operator-critical value. If the triangle condition
53
holds, then the critical exponents exist and take their mean-field values: 54 More precisely, there are matching upper and lower bounds showing
55
56
and at criticality
57
The proof uses differential inequalities for a magnetization function 58, together with analyticity of 59 (Caicedo et al., 2023).
A complementary high-dimensional theory for unmarked RCMs derives a continuum lace expansion with remainder term, proves convergence in sufficiently large dimension or sufficiently spread-out range, and establishes both an infra-red bound and the triangle condition. The results cover finite-variance, spread-out, and long-range connection functions. In particular, for sufficiently large 60 or large spread-out parameter 61, one obtains continuity of the percolation function at criticality and mean-field behavior. In the marked Euclidean setting, the lace-expansion analysis yields an infrared bound of the form
62
which implies finiteness of the triangle diagram at criticality. Under the stated kernel hypotheses, the mean-field regime holds for all 63 (Heydenreich et al., 2019, Dickson et al., 2022).
Sharpness below criticality has two distinct forms. For bounded-edge models, randomized-algorithm methods show that if 64, then
65
while for 66,
67
These are continuum analogues of sharp-threshold inequalities familiar from discrete percolation (Faggionato et al., 2017). More recently, for non-increasing integrable connection functions with unbounded support, the subcritical cluster-size tail was shown to decay exponentially: 68 The proof constructs the subcritical RCM as site percolation on a very high-intensity RCM and uses an “asymptotic transitivity” argument to transfer sharpness methods beyond bounded range (Higgs, 2 Sep 2025).
6. Related constructions and applications
The RCM functions as a unifying object across continuum percolation, stochastic geometry, Gibbsian point processes, and transport on random media. In enhanced planar models, ordinary graph edges are replaced by straight line segments, and continuous paths may switch at segment intersections. This changes the relevant moment assumptions for phase transitions but retains the critical-continuity phenomenon 69 (Iyer et al., 2019).
In continuum statistical mechanics, the RCM provides a disagreement-percolation criterion for Gibbs uniqueness. Given a non-negative pair potential 70, set
71
If the Poisson RCM with connection function 72 and intensity 73 is subcritical, then the Gibbs measure with pair potential 74 and reference 75 is unique. Equivalently, for every 76, where 77 is the RCM critical intensity associated with 78, there is a unique Gibbs distribution in the sense of Dobrushin–Lanford–Ruelle (Betsch et al., 2021).
The geometry of the infinite cluster also governs dynamical behavior. For simple random walk on long-range Poisson RCMs, recurrence holds in 79 when 80 for large 81 with 82, for every intensity 83. In contrast, transience holds on the unique infinite cluster for all sufficiently large 84 when 85 and 86, and also for 87 under the lower bound
88
again for sufficiently large 89 (Sönmez et al., 2019).
In supercritical marked finite-range RCMs, crossing statistics support stochastic-homogenization results. If 90 exceeds the supercritical parameter and the model has a unique infinite cluster, then there exist constants 91 such that for all 92,
93
where 94 is the maximal number of vertex-disjoint left-to-right crossings of 95 by the infinite cluster. Equipping each edge with conductance 96, one obtains a deterministic homogenized matrix
97
and the crossing bound implies 98, so 99 is strictly positive-definite (Faggionato et al., 5 Jul 2025).
A recent supercritical result establishes a continuum analogue of Grimmett–Marstrand slab percolation. For 00 and a nonincreasing finite-range connection function 01, if 02, then the RCM remains supercritical in sufficiently thick slabs
03
and
04
This identifies supercritical slab percolation as a stable feature of the full-space supercritical phase (Penrose, 15 Aug 2025).
Taken together, these results show that the Poisson RCM is not merely a single continuum graph model, but a general analytic framework in which percolation, connectivity, subgraph statistics, topological observables, Gibbs uniqueness, random-walk behavior, and homogenized transport can all be formulated in a common language of Poisson input and independently randomized edges.