TY - JOUR
T1 - Strict inequalities of critical values in continuum percolation
AU - Franceschetti, M
AU - Penrose, Mathew D
AU - Rosoman, Thomas
PY - 2011/2
Y1 - 2011/2
N2 - We consider the supercritical finite-range random connection model where the points x,y of a homogeneous planar Poisson process are connected with probability f(vertical bar y-x vertical bar) for a given f. Performing percolation on the resulting graph, we show that the critical probabilities for site and bond percolation satisfy the strict inequality p(c)(site) > p(c)(bond). We also show that reducing the connection function f strictly increases the critical Poisson intensity. Finally, we deduce that performing a spreading transformation on f (thereby allowing connections over greater distances but with lower probabilities, leaving average degrees unchanged) strictly reduces the critical Poisson intensity. This is of practical relevance, indicating that in many real networks it is in principle possible to exploit the presence of spread-out, long range connections, to achieve connectivity at a strictly lower density value.
AB - We consider the supercritical finite-range random connection model where the points x,y of a homogeneous planar Poisson process are connected with probability f(vertical bar y-x vertical bar) for a given f. Performing percolation on the resulting graph, we show that the critical probabilities for site and bond percolation satisfy the strict inequality p(c)(site) > p(c)(bond). We also show that reducing the connection function f strictly increases the critical Poisson intensity. Finally, we deduce that performing a spreading transformation on f (thereby allowing connections over greater distances but with lower probabilities, leaving average degrees unchanged) strictly reduces the critical Poisson intensity. This is of practical relevance, indicating that in many real networks it is in principle possible to exploit the presence of spread-out, long range connections, to achieve connectivity at a strictly lower density value.
KW - Gilbert graph
KW - site percolation
KW - random connection model
KW - bond percolation
UR - http://www.scopus.com/inward/record.url?scp=79551686991&partnerID=8YFLogxK
UR - http://arxiv.org/abs/1007.3322
UR - http://dx.doi.org/10.1007/s10955-011-0122-1
U2 - 10.1007/s10955-011-0122-1
DO - 10.1007/s10955-011-0122-1
M3 - Article
SN - 0022-4715
VL - 142
SP - 460
EP - 486
JO - Journal of Statistical Physics
JF - Journal of Statistical Physics
IS - 3
ER -