Papers
Topics
Authors
Recent
Search
2000 character limit reached

Poisson RCM: A Continuum Connection Model

Updated 10 July 2026
  • 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 η\eta on Rd\mathbb R^d of intensity λ>0\lambda>0, and distinct vertices x,yηx,y\in\eta are joined with probability g(x,y)g(x,y), often in the translation-invariant form g(x,y)=φ(xy)g(x,y)=\varphi(x-y), where φ:Rd[0,1]\varphi:\mathbb R^d\to[0,1] is measurable, symmetric, and integrable. Marked versions replace Rd\mathbb R^d by Rd×E\mathbb R^d\times E or Rd×M\mathbb R^d\times M, 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, Rd\mathbb R^d0 is a homogeneous Poisson point process of intensity Rd\mathbb R^d1 on Rd\mathbb R^d2, and each unordered pair Rd\mathbb R^d3 is connected independently with probability Rd\mathbb R^d4, where Rd\mathbb R^d5 and

Rd\mathbb R^d6

Equivalent formulations use a radial kernel Rd\mathbb R^d7 and write the connection probability as Rd\mathbb R^d8 in Rd\mathbb R^d9, or λ>0\lambda>00 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 λ>0\lambda>01, with intensity measure

λ>0\lambda>02

and a measurable symmetric adjacency kernel

λ>0\lambda>03

For λ>0\lambda>04-almost every pair of marks λ>0\lambda>05, one assumes

λ>0\lambda>06

so the expected number of λ>0\lambda>07-marked neighbors of an λ>0\lambda>08-marked vertex is finite. The unmarked RCM is recovered by taking λ>0\lambda>09 (Caicedo et al., 2023).

Several important subclasses appear repeatedly. In the inhomogeneous weighted RCM on x,yηx,y\in\eta0, Poisson points carry i.i.d. weights with tail

x,yηx,y\in\eta1

and distinct weighted vertices at x,yηx,y\in\eta2 are connected with probability

x,yηx,y\in\eta3

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, x,yηx,y\in\eta4 for x,yηx,y\in\eta5. In long-range models, one studies kernels with asymptotic decay such as x,yηx,y\in\eta6 or x,yηx,y\in\eta7 (Iyer et al., 2019, Penrose, 15 Aug 2025, Sönmez et al., 2019).

A further extension fixes deterministic endpoints x,yηx,y\in\eta8 and studies subgraphs in the RCM on x,yηx,y\in\eta9, with the same independent edge rule g(x,y)g(x,y)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,

g(x,y)g(x,y)1

Penrose (1991), as reported in later work, established that

g(x,y)g(x,y)2

so the model has a nontrivial phase transition under the standard integrability condition. For the enhanced planar model g(x,y)g(x,y)3, a nontrivial transition is proved under the stronger moment condition

g(x,y)g(x,y)4

and both the ordinary and enhanced models satisfy absence of percolation at criticality: g(x,y)g(x,y)5 For the weighted planar model, a nontrivial transition in the unenhanced graph occurs only if g(x,y)g(x,y)6 and g(x,y)g(x,y)7, while the enhanced weighted model requires g(x,y)g(x,y)8 and g(x,y)g(x,y)9, and again there is no percolation at criticality (Iyer et al., 2019).

Marked RCMs support a parallel threshold theory. Writing g(x,y)=φ(xy)g(x,y)=\varphi(x-y)0 and g(x,y)=φ(xy)g(x,y)=\varphi(x-y)1, one defines the percolation threshold

g(x,y)=φ(xy)g(x,y)=\varphi(x-y)2

and the susceptibility threshold

g(x,y)=φ(xy)g(x,y)=\varphi(x-y)3

Under bounded-degree and irreducibility assumptions, these thresholds coincide: g(x,y)=φ(xy)g(x,y)=\varphi(x-y)4 This is the continuum marked analogue of sharpness (Caicedo et al., 2023).

A more refined susceptibility-type threshold was introduced through

g(x,y)=φ(xy)g(x,y)=\varphi(x-y)5

alongside the percolation threshold

g(x,y)=φ(xy)g(x,y)=\varphi(x-y)6

Always g(x,y)=φ(xy)g(x,y)=\varphi(x-y)7. If g(x,y)=φ(xy)g(x,y)=\varphi(x-y)8, then there exists g(x,y)=φ(xy)g(x,y)=\varphi(x-y)9 such that

φ:Rd[0,1]\varphi:\mathbb R^d\to[0,1]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

φ:Rd[0,1]\varphi:\mathbb R^d\to[0,1]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 φ:Rd[0,1]\varphi:\mathbb R^d\to[0,1]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 φ:Rd[0,1]\varphi:\mathbb R^d\to[0,1]3 has at most one infinite cluster almost surely; conversely, uniqueness implies the stronger φ:Rd[0,1]\varphi:\mathbb R^d\to[0,1]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 φ:Rd[0,1]\varphi:\mathbb R^d\to[0,1]5-dimensional torus φ:Rd[0,1]\varphi:\mathbb R^d\to[0,1]6, let φ:Rd[0,1]\varphi:\mathbb R^d\to[0,1]7 be a Poisson point process of intensity φ:Rd[0,1]\varphi:\mathbb R^d\to[0,1]8, let φ:Rd[0,1]\varphi:\mathbb R^d\to[0,1]9 be non-increasing with

Rd\mathbb R^d0

and define Rd\mathbb R^d1 by connecting Rd\mathbb R^d2 independently with probability Rd\mathbb R^d3, where Rd\mathbb R^d4 is the toroidal metric. If

Rd\mathbb R^d5

and Rd\mathbb R^d6 is the smallest radius for which there are no isolated vertices, then almost surely

Rd\mathbb R^d7

Thus the isolated-node threshold occurs at the scale

Rd\mathbb R^d8

For connectivity, define

Rd\mathbb R^d9

where Rd×E\mathbb R^d\times E0 is the volume of the unit ball in Rd×E\mathbb R^d\times E1. If Rd×E\mathbb R^d\times E2 and

Rd×E\mathbb R^d\times E3

then

Rd×E\mathbb R^d\times E4

When Rd×E\mathbb R^d\times E5, one has Rd×E\mathbb R^d\times E6, recovering the standard random geometric graph threshold (Iyer, 2015).

A related planar scaling theory considers a Poisson process of intensity Rd×E\mathbb R^d\times E7 on the unit square Rd×E\mathbb R^d\times E8, with connection radius

Rd×E\mathbb R^d\times E9

Under rotational invariance, monotonicity, and integrability of Rd×M\mathbb R^d\times M0, together with the tail condition

Rd×M\mathbb R^d\times M1

the number Rd×M\mathbb R^d\times M2 of isolated nodes satisfies

Rd×M\mathbb R^d\times M3

Boundary effects do not alter this limit: if Rd×M\mathbb R^d\times M4 denotes the number of extra isolates created by boundary artifacts, then Rd×M\mathbb R^d\times M5. Since asymptotic connectivity requires the absence of isolated nodes, a necessary condition for asymptotic almost sure connectivity is Rd×M\mathbb R^d\times M6, equivalently

Rd×M\mathbb R^d\times M7

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 Rd×M\mathbb R^d\times M8 in the thermodynamic regime. For a bounded window Rd×M\mathbb R^d\times M9, a graph functional Rd\mathbb R^d00, and the induced graph Rd\mathbb R^d01, the add-one cost at the origin is

Rd\mathbb R^d02

The functional is weakly stabilizing if there exists a random variable Rd\mathbb R^d03 such that for every sequence of cubes Rd\mathbb R^d04,

Rd\mathbb R^d05

and if, for some Rd\mathbb R^d06,

Rd\mathbb R^d07

If Rd\mathbb R^d08 is translation-invariant and these conditions hold, then for cubes with Rd\mathbb R^d09,

Rd\mathbb R^d10

with exact limiting-variance formula

Rd\mathbb R^d11

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 Rd\mathbb R^d12 on Rd\mathbb R^d13 vertices, the induced-copy count

Rd\mathbb R^d14

satisfies

Rd\mathbb R^d15

and the component count

Rd\mathbb R^d16

obeys the same normalization and limit law. For clique complexes, the Rd\mathbb R^d17th Betti number Rd\mathbb R^d18 also satisfies a CLT, and if Rd\mathbb R^d19, then the limiting variance is strictly positive. In the supercritical regime Rd\mathbb R^d20, with radial Rd\mathbb R^d21, Rd\mathbb R^d22, and sufficiently fast decay, the largest cluster size Rd\mathbb R^d23 satisfies

Rd\mathbb R^d24

(Can et al., 2020).

An earlier CLT for isolated vertices in shrinking-range RCMs required correction. For sequences Rd\mathbb R^d25 and Rd\mathbb R^d26, the normalized isolated-vertex count Rd\mathbb R^d27 in a bounded Borel set Rd\mathbb R^d28 converges to Rd\mathbb R^d29. The proof previously claimed by Roy and Sarkar was shown to contain errors; the corrected argument also extends to larger components when Rd\mathbb R^d30 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 Rd\mathbb R^d31, yielding explicit partition-sum formulae. Under translation-invariant integrable Rd\mathbb R^d32, the cumulants satisfy

Rd\mathbb R^d33

while the variance has matching lower order Rd\mathbb R^d34. Consequently, the standardized count obeys a CLT, and the Kolmogorov distance satisfies the explicit bound

Rd\mathbb R^d35

A second-moment bound gives

Rd\mathbb R^d36

and this lower bound tends to Rd\mathbb R^d37 as Rd\mathbb R^d38 (Liu et al., 2023).

If the edge kernel is rescaled as Rd\mathbb R^d39 with Rd\mathbb R^d40, subgraph counts exhibit a normal-to-Poisson phase transition. For a graph Rd\mathbb R^d41 with Rd\mathbb R^d42 fixed endpoints, the critical decay rate is

Rd\mathbb R^d43

Then the standardized count is asymptotically normal for Rd\mathbb R^d44, has a Poisson limit at Rd\mathbb R^d45, and vanishes in probability for Rd\mathbb R^d46 (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 Rd\mathbb R^d47 with kernel

Rd\mathbb R^d48

and the triangle diagram

Rd\mathbb R^d49

Under bounded-degree and irreducibility assumptions, one has Rd\mathbb R^d50, where Rd\mathbb R^d51 is the susceptibility threshold and Rd\mathbb R^d52 the operator-critical value. If the triangle condition

Rd\mathbb R^d53

holds, then the critical exponents exist and take their mean-field values: Rd\mathbb R^d54 More precisely, there are matching upper and lower bounds showing

Rd\mathbb R^d55

Rd\mathbb R^d56

and at criticality

Rd\mathbb R^d57

The proof uses differential inequalities for a magnetization function Rd\mathbb R^d58, together with analyticity of Rd\mathbb R^d59 (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 Rd\mathbb R^d60 or large spread-out parameter Rd\mathbb R^d61, 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

Rd\mathbb R^d62

which implies finiteness of the triangle diagram at criticality. Under the stated kernel hypotheses, the mean-field regime holds for all Rd\mathbb R^d63 (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 Rd\mathbb R^d64, then

Rd\mathbb R^d65

while for Rd\mathbb R^d66,

Rd\mathbb R^d67

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: Rd\mathbb R^d68 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).

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 Rd\mathbb R^d69 (Iyer et al., 2019).

In continuum statistical mechanics, the RCM provides a disagreement-percolation criterion for Gibbs uniqueness. Given a non-negative pair potential Rd\mathbb R^d70, set

Rd\mathbb R^d71

If the Poisson RCM with connection function Rd\mathbb R^d72 and intensity Rd\mathbb R^d73 is subcritical, then the Gibbs measure with pair potential Rd\mathbb R^d74 and reference Rd\mathbb R^d75 is unique. Equivalently, for every Rd\mathbb R^d76, where Rd\mathbb R^d77 is the RCM critical intensity associated with Rd\mathbb R^d78, 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 Rd\mathbb R^d79 when Rd\mathbb R^d80 for large Rd\mathbb R^d81 with Rd\mathbb R^d82, for every intensity Rd\mathbb R^d83. In contrast, transience holds on the unique infinite cluster for all sufficiently large Rd\mathbb R^d84 when Rd\mathbb R^d85 and Rd\mathbb R^d86, and also for Rd\mathbb R^d87 under the lower bound

Rd\mathbb R^d88

again for sufficiently large Rd\mathbb R^d89 (Sönmez et al., 2019).

In supercritical marked finite-range RCMs, crossing statistics support stochastic-homogenization results. If Rd\mathbb R^d90 exceeds the supercritical parameter and the model has a unique infinite cluster, then there exist constants Rd\mathbb R^d91 such that for all Rd\mathbb R^d92,

Rd\mathbb R^d93

where Rd\mathbb R^d94 is the maximal number of vertex-disjoint left-to-right crossings of Rd\mathbb R^d95 by the infinite cluster. Equipping each edge with conductance Rd\mathbb R^d96, one obtains a deterministic homogenized matrix

Rd\mathbb R^d97

and the crossing bound implies Rd\mathbb R^d98, so Rd\mathbb R^d99 is strictly positive-definite (Faggionato et al., 5 Jul 2025).

A recent supercritical result establishes a continuum analogue of Grimmett–Marstrand slab percolation. For λ>0\lambda>000 and a nonincreasing finite-range connection function λ>0\lambda>001, if λ>0\lambda>002, then the RCM remains supercritical in sufficiently thick slabs

λ>0\lambda>003

and

λ>0\lambda>004

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (19)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Poisson Random Connection Model (RCM).