Long-tailed degree distribution of a random geometric graph constructed by the Boolean model with spherical grains
نویسندگان
چکیده
We consider a random geometric graph constructed by the homogeneous Boolean model with spherical grains in R, d ≥ 2; that is, a node of the graph corresponds to a germ of the Boolean model and there is an edge between two nodes when their grains intersect with each other. We show that, when the radius distribution of grains is long-tailed, so is the degree distribution of the graph. Our result includes as special cases that, if the radius distribution is regularly varying with index −α with α > d, then the degree distribution is regularly varying with index −α/d and, in the case of d = 2, if the radius distribution is long-tailed with the second moment, then the degree distribution is square-root insensitive. In the proof, a subclass of long-tailed distributions — called x1−p-insensitive distributions with p ∈ (0, 1) — plays a key role.
منابع مشابه
Propagation Models and Fitting Them for the Boolean Random Sets
In order to study the relationship between random Boolean sets and some explanatory variables, this paper introduces a Propagation model. This model can be applied when corresponding Poisson process of the Boolean model is related to explanatory variables and the random grains are not affected by these variables. An approximation for the likelihood is used to find pseudo-maximum likelihood esti...
متن کاملFitting Propagation Models with Random Grains, Method and Some Simulation Studies
In this paper the regression problem for random sets of the Boolean model type is developed, where the corresponding poisson process of the model is related to some explanatory variables and the random grains are not affected by these variables. A model we call propagation model, is presented and some methods for fitting this model are introduced. Propagation model is applied in a simulation st...
متن کاملWireless Ad Hoc Networks with Tunable Topology
We study the set of connectivity and topological properties achievable by heterogeneous Wireless Ad Hoc Networks (WANETs). Instead of using the well known Random Geometric Graph (RGG) model, which is more suitable for homogeneous WANETs, we use Geographical Threshold Graphs (GTGs) to model WANETs with tunable topology. The GTG model allows nodes to have different capabilities, e.g., power and b...
متن کاملTransport Property Estimation of Non-Uniform Porous Media
In this work a glass micromodel which its grains and pores are non-uniform in size, shape and distribution is considered as porous medium. A two-dimensional random network model of micromodel with non-uniform pores has been constructed. The non-uniformity of porous model is achieved by assigning parametric distribution functions to pores throat and pores length, which was measured using ima...
متن کاملAverage Degree in the Interval Graph of a Random Boolean Function
We consider an n-ary random Boolean function f such that Pr[f(α̃) = 1] = p for α̃ ∈ {0, 1} and study its geometric model, the so called interval graph. The interval graph of a Boolean function was introduced by Sapozhenko and has been used in construction of schemes realizing Boolean functions. Using this model, we estimate the number of maximal intervals intersecting a given maximal interval of ...
متن کامل