Infinite-Range Weighted Random Connection Models
- Infinite-range weighted random connection models are stochastic systems where vertices from a Poisson process carry weights that determine connectivity via a non-compact spatial decay kernel.
- The models integrate mark-based interactions with spatial decay functions, resulting in power-law degree distributions, rich phase transitions, and critical percolation thresholds.
- These models offer insights into diverse applications in stochastic geometry, statistical physics, and complex networks by capturing scale-free and inhomogeneous interactions.
Infinite-range weighted random connection models (WRCMs) generalize classical continuum percolation by allowing each vertex of a spatial Poisson process to carry a mark or weight, with edge probabilities determined jointly by the marks and spatial separation. These models exhibit rich phase transition phenomena, heavy-tailed degree distributions, and intricate connectivity and random-walk properties, capturing scale-free, long-range, and inhomogeneous interactions. The interplay of mark-distribution, kernel shape, and spatial-decay parameters yields critical thresholds and universal behaviors relevant to stochastic geometry, statistical physics, complex networks, and stochastic homogenization.
1. Formal Definition and Model Structure
Let be a homogeneous Poisson point process of intensity on , and let denote a measurable mark space equipped with probability law or . Each is assigned a weight or mark independently. Edge formation between two vertices and is determined via a symmetric, measurable kernel: where encodes mark- (weight-) dependence, and regulates spatial decay. Typical assumptions are non-increasing , non-decreasing in each argument, and integrability: No compact support is imposed on , resulting in infinite-range edge formation.
Variants utilize more general profiles or kernels, such as
- for real-valued normalization and distinguishing the roles—weight, radius, birth time—of the mark as parameterized by and spatial-decay exponent (Gracar et al., 2019).
- The min-reach condition restricts the maximal connection range for a given weight: if for some function (Caicedo et al., 25 Dec 2025).
2. Degree Distributions and Power-law Exponents
The degree distribution in infinite-range WRCMs is governed jointly by the mark distribution and the kernel structure. For kernels of power-law type (e.g., ), the expected degree for a vertex of mark is asymptotically proportional to as : From the mark distribution (e.g., uniform or Pareto-type tails), the unconditional degree tail exhibits a power-law: Thus, for , infinite-variance degree distributions emerge, with strong inhomogeneity and potential scale-free effects (Gracar et al., 2019). The tail exponent shifts under kernel choice and mark distribution, directly impacting critical thresholds and the prevalence of hubs.
3. Phase Transitions and Critical Thresholds
Percolation theory in WRCMs centers around the existence and uniqueness of an infinite component. The critical control parameter, often embedded as a density or intensity in the kernel, marks the transition: where implies percolation. For infinite-range models ( not compactly supported, e.g., for ), the critical threshold (or ) is finite iff
for typical kernels; above this curve, percolation occurs for arbitrarily small density (“robust” regime), otherwise a nontrivial threshold is present (“non-robust” regime) (Gracar et al., 2019, Gracar et al., 2020).
Phase transition sharpness is characterized by exponential decay of the finite cluster-size distribution in the subcritical regime and linear growth of the percolation probability above (Caicedo et al., 25 Dec 2025). The analysis employs OSSS inequalities, Russo–Margulis derivatives, and finite-lattice approximations to establish these properties rigorously.
4. Connectivity, Uniqueness, and Cluster Properties
Irreducibility and deletion-stability are central to the uniqueness of infinite clusters. A stationary marked WRCM (Poisson with marks and noncompact kernel) admits at most one infinite cluster almost surely, provided:
- Deletion-stability: removing a vertex does not split an infinite cluster into two disjoint infinite components.
- Irreducibility: any pair of points has a positive probability of being joined via finite paths.
Multiple rigorous criteria—atom, minorization, monotone-kernel—ensure irreducibility (Chebunin et al., 26 Mar 2024). Differentiability and convexity properties of the cluster density
yield analytic control and underlie uniqueness proofs via Mecke formula and Russo-type arguments.
5. Recurrence and Transience of Random Walks
The random walk on the infinite cluster behaves analogously to discrete long-range percolation. Let denote the infinite cluster at parameter , regarded as an electrical network with unit conductances. Then:
- For preferential-attachment and similar kernels, transience holds whenever or ; recurrence in for sufficiently slow spatial decay () and small (Gracar et al., 2019).
- For kernels with spatially long-range decay and , random walk is transient for large intensity (or robust regime); for , random walk is recurrent in low dimensions (Sönmez et al., 2019).
Key proof techniques employ multiscale renormalization, coarse-graining onto lattice models, Nash-type criteria, and conductance tests, establishing a correspondence with classical results of Berger and with phase diagrams dictated by .
6. Crossing Statistics, Diffusion, and Stochastic Homogenization
Exponential tail bounds for the number of disjoint crossings in large boxes () of the infinite cluster are derived for marked WRCMs above the percolation threshold. These bounds ensure nondegeneracy of the homogenized diffusion matrix for simple random walks, random resistor networks, and exclusion processes: provided (Faggionato et al., 5 Jul 2025). Applications extend to Poisson–Boolean models and Mott variable-range hopping networks, underpinning conductivity properties and universality features such as Mott's law.
Techniques include Tanemura’s growth process, seedless renormalization, uniqueness criteria, and two-scale homogenization arguments, integrating spatial and mark-induced long-range effects.
7. Cumulant Bounds, Subgraph Counts, and Edge-length Statistics
Analysis of subgraph counts and power-weighted total edge length leverages cumulant method bounds under appropriate moment conditions on weights, kernel tails, and mark distributions. For Poisson (and -determinantal) input processes, results include moderate deviation principles (MDP), central-limit estimates (CI), and negative association (NACC) for count statistics: With suitable variance lower bounds and integrability, cumulant decay tames long-range spatial correlations and controls convergence (Heerten et al., 2023). Extension to determinantal point processes requires cycle-partitioning and kernel-integral bounds.
References
- "Recurrence versus Transience for Weight-Dependent Random Connection Models" (Gracar et al., 2019)
- "Connecting the Random Connection Model" (Iyer, 2015)
- "The random walk on the random connection model" (Sönmez et al., 2019)
- "Crossings and diffusion in Poisson driven marked random connection models" (Faggionato et al., 5 Jul 2025)
- "Explosion in weighted Hyperbolic Random Graphs and Geometric Inhomogeneous Random Graphs" (Komjáthy et al., 2018)
- "On the uniqueness of the infinite cluster and the cluster density in the Poisson driven random connection model" (Chebunin et al., 26 Mar 2024)
- "Percolation phase transition in weight-dependent random connection models" (Gracar et al., 2020)
- "Sharpness of the percolation phase transition for weighted random connection models" (Caicedo et al., 25 Dec 2025)
- "Lace Expansion and Mean-Field Behavior for the Random Connection Model" (Heydenreich et al., 2019)
- "Cumulant method for weighted random connection models" (Heerten et al., 2023)