Research

Strict inequalities of critical values in continuum percolation


Reference:

Franceschetti, M., Penrose, M. D. and Rosoman, T., 2011. Strict inequalities of critical values in continuum percolation. Journal of Statistical Physics, 142 (3), pp. 460-486.

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below. (Contact Author)

Official URL:

http://dx.doi.org/10.1007/s10955-011-0122-1

Related URLs:

Abstract

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.

Details

Item Type Articles
CreatorsFranceschetti, M., Penrose, M. D. and Rosoman, T.
DOI10.1007/s10955-011-0122-1
Related URLs
URLURL Type
http://arxiv.org/abs/1007.3322Free Full-text
Uncontrolled Keywordsgilbert graph, site percolation, random connection model, bond percolation
DepartmentsFaculty of Science > Mathematical Sciences
RefereedYes
StatusPublished
ID Code23081

Export

Actions (login required)

View Item