Large Deviations for the Graph Distance in Supercritical Continuum Percolation

Denote the Palm measure of a homogeneous Poisson process Hλ with two points 0 and x by P0,x. We prove that there exists a constant μ ≥ 1 such that P0,x(D(0, x) / μ||x||2 ∉ (1 − ε, 1 + ε) | 0, x ∈ C∞) exponentially decreases when ||x||2 tends to ∞, where D(0, x) is the graph distance between 0 and x in the infinite component C∞ of the random geometric graph G(Hλ; 1). We derive a large deviation inequality for an asymptotic shape result. Our results have applications in many fields and especially in wireless sensor networks.

Large Deviations for the Graph Distance in Supercritical Continuum Percolation

Denote the Palm measure of a homogeneous Poisson process H λ with two points 0 and x by P0,x . We prove that there exists a constant μ ≥ 1 such that P0,x (D(0, x) / μ||x||2 ∉ (1 − ε, 1 + ε) | 0, x ∈ C ∞) exponentially decreases when ||x||2 tends to ∞, where D(0, x) is the graph distance between 0 and x in the infinite component C ∞ of the random geometric graph G(H λ; 1). We derive a large deviation inequality for an asymptotic shape result. Our results have applications in many fields and especially in wireless sensor networks.

Stationary partitions and Palm probabilities

A stationary partition based on a stationary point process N in ℝd is an ℝd-valued random field π={π(x): x∈ℝd} such that both π(y)∈N for each y∈ℝd and the random partition {{y∈ℝd: π(y)=x}: x∈N} is stationary jointly with N. Stationary partitions may be considered as general versions of the stationary random tessellations studied in stochastic geometry. As in the special case of the Voronoi tessellation, a stationary partition can be used to relate the underlying stationary probability measure to the associated Palm probability measure of N. In doing so, we will develop some basic theory for stationary partitions and extend properties of stationary tessellations to our more general case. One basic idea is that the stationary measure is (up to a shift) a weighted version of the Palm measure, where the weight is the volume of the typical cell. We will make systematic use of a known modified probability measure. Finally, we use our approach to extend some recent results on the shift coupling of the stationary distribution and the Palm distribution.

A more comprehensive complementary theorem for the analysis of Poisson point processes

In this paper we discuss the complementary theorem applied to the typical n-tuple of a Poisson point process. The theorem was first presented by Miles in 1970 and discussed by Santaló in 1976 and, within a Palm measure framework, by Møller and Zuyev in 1996. The theorems put forward by these authors are not correct for all the examples that they present, suggesting that further consideration of their work is needed if one wishes to bring all those examples within the ambit of the complementary theorem. We give alternative analyses of the errant examples and, with a modification of the technicalities in the work of the above authors, move toward a more comprehensive complementary theorem. Some open issues still remain.

A more comprehensive complementary theorem for the analysis of Poisson point processes

In this paper we discuss the complementary theorem applied to the typical n-tuple of a Poisson point process. The theorem was first presented by Miles in 1970 and discussed by Santaló in 1976 and, within a Palm measure framework, by Møller and Zuyev in 1996. The theorems put forward by these authors are not correct for all the examples that they present, suggesting that further consideration of their work is needed if one wishes to bring all those examples within the ambit of the complementary theorem. We give alternative analyses of the errant examples and, with a modification of the technicalities in the work of the above authors, move toward a more comprehensive complementary theorem. Some open issues still remain.

Stationary partitions and Palm probabilities

A stationary partition based on a stationary point process N in ℝ d is an ℝ d -valued random field π={π(x): x∈ℝ d } such that both π(y)∈N for each y∈ℝ d and the random partition {{y∈ℝ d : π(y)=x}: x∈N} is stationary jointly with N. Stationary partitions may be considered as general versions of the stationary random tessellations studied in stochastic geometry. As in the special case of the Voronoi tessellation, a stationary partition can be used to relate the underlying stationary probability measure to the associated Palm probability measure of N. In doing so, we will develop some basic theory for stationary partitions and extend properties of stationary tessellations to our more general case. One basic idea is that the stationary measure is (up to a shift) a weighted version of the Palm measure, where the weight is the volume of the typical cell. We will make systematic use of a known modified probability measure. Finally, we use our approach to extend some recent results on the shift coupling of the stationary distribution and the Palm distribution.

Sufficient conditions for long-range count dependence of stationary point processes on the real line

Daley and Vesilo (1997) introduced long-range count dependence (LRcD) for stationary point processes on the real line as a natural augmentation of the classical long-range dependence of the corresponding interpoint sequence. They studied LRcD for some renewal processes and some output processes of queueing systems, continuing the previous research on such processes of Daley (1968), (1975). Subsequently, Daley (1999) showed that a necessary and sufficient condition for a stationary renewal process to be LRcD is that under its Palm measure the generic lifetime distribution has infinite second moment. We show that point processes dominating, in a sense of stochastic ordering, LRcD point processes are LRcD, and as a corollary we obtain that for arbitrary stationary point processes with finite intensity a sufficient condition for LRcD is that under Palm measure the interpoint distances are positively dependent (associated) with infinite second moment. We give many examples of LRcD point processes, among them exchangeable, cluster, moving average, Wold, semi-Markov processes and some examples of LRcD point processes with finite second Palm moment of interpoint distances. These examples show that, in general, the condition of infiniteness of the second moment is not necessary for LRcD. It is an open question whether the infinite second Palm moment of interpoint distances suffices to make a stationary point process LRcD.