Phase Transitions and Percolation at Criticality in Enhanced Random Connection Models

被引:0
作者
Iyer, Srikanth K. [1 ]
Jhawar, Sanjoy Kr [1 ]
机构
[1] Indian Inst Sci, Dept Math, Bangalore, Karnataka, India
关键词
Random geometric graphs; Random connection model; Enhanced random connection model; Percolation; Phase transition; Continuity of the percolation function; CONTINUUM PERCOLATION; CRITICAL DENSITIES; NETWORKS; EQUALITY; BEHAVIOR; THEOREM;
D O I
10.1007/s11040-021-09409-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study phase transition and percolation at criticality for three random graph models on the plane, viz., the homogeneous and inhomogeneous enhanced random connection models (RCM) and the Poisson stick model. These models are built on a homogeneous Poisson point process P-lambda in R-2 of intensity lambda. In the homogeneous RCM, the vertices at x, y are connected with probability g(vertical bar x - y vertical bar), independent of everything else, where g : [0, infinity) -> [0, 1] and vertical bar.vertical bar is the Euclidean norm. In the inhomogeneous version of the model, points of P-lambda are endowed with weights that are non-negative independent random variables with distribution P (W > omega) = omega(-beta)1([1,infinity))(omega), beta > 0. Vertices located at x, y with weights W-x, W-y are connected with probability 1 - exp (-eta WxWy/vertical bar x-y vertical bar(alpha)), eta, alpha > 0, independent of all else. The graphs are enhanced by considering the edges of the graph as straight line segments starting and ending at points of P-lambda. A path in the graph is a continuous curve that is a subset of the union of all these line segments. The Poisson stick model consists of line segments of independent random lengths and orientation with the mid point of each segment located at a distinct point of P-lambda. Intersecting lines form a path in the graph. A graph is said to percolate if there is an infinite connected component or path. We derive conditions for the existence of a phase transition and show that there is no percolation at criticality.
引用
收藏
页数:40
相关论文
共 52 条
[1]   Sharpness of the phase transition for continuum percolation in R2 [J].
Ahlberg, Daniel ;
Tassion, Vincent ;
Teixeira, Augusto .
PROBABILITY THEORY AND RELATED FIELDS, 2018, 172 (1-2) :525-581
[2]   Scale-invariant random spatial networks [J].
Aldous, David .
ELECTRONIC JOURNAL OF PROBABILITY, 2014, 19 :1-41
[3]   Short-length routes in low-cost networks via Poisson line patterns [J].
Aldous, David J. ;
Kendall, Wilfrid S. .
ADVANCES IN APPLIED PROBABILITY, 2008, 40 (01) :1-21
[4]   Connected Spatial Networks over Random Points and a Route-Length Statistic [J].
Aldous, David J. ;
Shun, Julian .
STATISTICAL SCIENCE, 2010, 25 (03) :275-288
[5]  
Alexander KS, 1996, ANN APPL PROBAB, V6, P466
[6]   COMPUTER STUDY OF THE PERCOLATION-THRESHOLD IN A TWO-DIMENSIONAL ANISOTROPIC SYSTEM OF CONDUCTING STICKS [J].
BALBERG, I ;
BINENBAUM, N .
PHYSICAL REVIEW B, 1983, 28 (07) :3799-3812
[7]  
Bollobas B., 2011, RANDOM GRAPHS
[8]   Geometric inhomogeneous random graphs [J].
Bringmann, Karl ;
Keusch, Ralph ;
Lengler, Johannes .
THEORETICAL COMPUTER SCIENCE, 2019, 760 :35-54
[9]   LIMIT-THEOREMS FOR THE SPREAD OF EPIDEMICS AND FOREST FIRES [J].
COX, JT ;
DURRETT, R .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1988, 30 (02) :171-191
[10]  
Daniels C.J.E., 2016, THEIS U BATH