Applications of the perturbation formula for Poisson processes to elementary and geometric probability
Guenter Last, Sergei Zuyev

TL;DR
This paper develops a unified probabilistic framework using perturbation formulas for Poisson processes to derive integral representations, identities, and extensions relevant to various probability distributions and geometric formulas.
Contribution
It introduces a unified approach to derive integral representations and identities for distributions and geometric formulas using perturbation techniques for Poisson processes.
Findings
Derived integral representations for several distributions.
Obtained new integro-differential identities for stable densities.
Extended Crofton's derivative formula to Poisson processes.
Abstract
The binomial, the negative binomial, the Poisson, the compound Poisson and the Erlang distribution do all admit integral representations with respect to its (continuous) parameter. We use the Margulis-Russo type formulas for Bernoulli and Poisson processes to derive these representations in a unified way and to provide a probabilistic interpretation for the derivatives. By similar variational methods, we obtain apparently new integro-differential identities which the density of a strictly -stable multivariate density satisfies. Then, we extend Crofton's derivative formula known in integral geometry to the case of a Poisson process. Finally we use this extension to give a new probabilistic proof of a version of this formula for binomial point processes.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPoint processes and geometric inequalities
Applications of the perturbation formula for Poisson processes to elementary and geometric probability
Günter Last and Sergei Zuyev Karlsruhe Institute of Technology, Institut für Stochastik, Kaiserstraße 89, D-76128 Karlsruhe, Germany. Email: [email protected] University of Technology and University of Gothenburg, Gothenburg, Sweden. E-mail: [email protected]
Abstract
The binomial, the negative binomial, the Poisson, the compound Poisson and the Erlang distribution do all admit integral representations with respect to its (continuous) parameter. We use the Margulis-Russo type formulas for Bernoulli and Poisson processes to derive these representations in a unified way and to provide a probabilistic interpretation for the derivatives. By similar variational methods, we obtain apparently new integro-differential identities which the density of a strictly -stable multivariate density satisfies. Then, we extend Crofton’s derivative formula known in integral geometry to the case of a Poisson process. Finally we use this extension to give a new probabilistic proof of a version of this formula for binomial point processes.
2000 Mathematics Subject Classification. 60E05, 60G55.
Key words and phrases. Margulis-Russo formula, binomial distribution, negative binomial distribution, Poisson distribution, compound Poisson distribution, Erlang distribution, multivariate strictly stable distribution, Poisson process, binomial process, Crofton’s derivative formula
1 Introduction
The aim of the current article is to demonstrate how the fundamental derivative formulas based on the principle of pivotality could be applied to derive various distributional identities. Some of them, notably for classical univariate distributions are not new. The other, for multivariate strictly stable distributions and the Crofton’s formula has not, to our knowledge, been known in the considered generality. Our approach not only shows that all these formulas are based on the same principle, but also provides a probabilistic interpretation of the derivatives as the expected (signed) number (resp. measure) of certain pivotal elements.
The key components of the variational method we use are the following two formulas for Bernoulli systems and for Poisson point processes.
Consider a vector of independent Bernoulli random variables, all having the same success probability defined on its canonical probability space . For an , let (resp. ) be a vector whose entries coincide with those of except at the -th coordinate, where the entry is [math] (resp. ). Let be an event and let
[TABLE]
The coordinates which contribute non-zero terms to (resp., to ) are called -pivotal (resp., -pivotal) for even . The so-called Margulis–Russo formula (see e.g. [3, Lemma 2.9]) states that
[TABLE]
where denotes expectation with respect to the distribution of . A function is increasing, if for all and . An event is increasing if its indicator function is increasing. In this case, there is no (-)-pivotal elements and (1.2) takes the form
[TABLE]
which is the original Margulis–Russo formula. The idea of using pivotal (also called essential) components can be traced back to at least [4]. Subsequently it has been independently exploited in various forms for monotone events in [11] and [16]. The above formulation is due to [12]: an introduction of ()-pivotality, suggested by M. Menshikov, allowed to express the derivative of probability for general cylinder events and the derivative of the expectation of random variables, in general.
The power of this formula lies in the fact that it links the variation of an event’s probability to the geometry of configurations comprising the event, i.e. the number of pivotal components for its occurence. To see it in action, consider the binomial distribution
[TABLE]
with parameters and . Take , and consider the increasing event , where . We then have
[TABLE]
Invoking (1.3), an easy calculation shows that
[TABLE]
Since , we obtain the following integral representation:
[TABLE]
Another example concerns the negative binomial distribution
[TABLE]
with parameters and . Fix natural numbers and consider the increasing event . We then have
[TABLE]
and (1.3) yields that
[TABLE]
Since , we get the identity
[TABLE]
Both (1.4) and (1.5) could be checked directly by differentiation, but the variation formula (1.2) provides a probabilistic insight into the variation of the probability.
The aim of this paper is to demonstrate the power of an analogous to (1.2) variation formula for Poisson processes. Let be a finite measure on some measurable space and . Consider a point process on and a probability measure such that is (under ) a Poisson process with intensity measure . It was shown in [18] that, if is an event defined in terms of , then (1.2) holds, provided that (1.1) is modified as follows:
[TABLE]
where, generically, is the Dirac measure at . Notice, that by Mecke’s formula (see, e.g. [9, Th. 4.1]),
[TABLE]
So, analogously to the Bernoulli case, the process points such that , but maybe called pivotal points while such that , but are called pivotal locations.
In the next section we provide a review of the variation formulas for Poisson processes and to prove with their help distributional identities for some classical one-dimensional distributions: Poisson, Erlang and compound Poisson. We then consider multivariate strictly stable distributions in Section 3. Theorem 3.1 provides formulas which are apparently new and could possibly be used for an effective computation of the stable density which is not known explicitly apart for a very few particular values of its parameters. In Section 4, we extend Crofton’s derivative formula. In the final Section 5 we use this extension to give a new probabilistic proof of a version of this formula for binomial point processes.
2 A perturbation formula for Poisson processes
In this section we review a perturbation formula for general Poisson processes. Let be a measurable space and let be the space of integer-valued -finite measures on , equipped with the smallest -field making the mappings measurable for all .
For any and , introduce a function by means of . The mapping is known as difference operator. For the -th iteration , of this operator is inductively defined by for .
Given any -finite measure on , we let denote a Poisson process with this intensity measure. The following perturbation formula is a special case of Theorem 19.3 in [9].
Theorem 2.1**.**
Let be a -finite and let be a finite measure on . Let be a measurable function such that . Let such that is a measure. Then
[TABLE]
where the series converges absolutely.
The earliest version of Theorem 2.1 (for a bounded function ) was proved in [18]. Later this was generalised in [13]. For square integrable random variables the result can be extended to certain (signed) -finite perturbations; see [8].
For later reference we provide the following consequence of Theorem 2.1.
Proposition 2.2**.**
Let be a finite measure on . Let be a measurable function such that for some . Then is analytic on and its derivatives are given by
[TABLE]
Using the indicator above as the function , implies the Poisson process version of the Margulis-Russo formula (1.2) with notation (1.6).
The Poisson and the Erlang distribution.
We now apply (2.2) to derive a few distributional identities for classical univariate distributions.
Proposition 2.3**.**
The Poisson distribution with parameter is given by
[TABLE]
and satisfies
[TABLE]
The Erlang distribution with parameters and has density function
[TABLE]
Its distribution function may be written as
[TABLE]
Proof.
In the notation of the previous section, set to be a singleton and . Then the Poisson points process is just a Poisson parnom variable with parameter 1. Take and consider the event . Then is given by the left-hand side of (2.3) and we have
[TABLE]
Since , (2.2) implies (2.3). Eq. (2.4) follows from (2.3) and the identity
[TABLE]
∎
The Compound Poisson distribution.
Let be a probability distribution on . The compound Poisson distribution with parameters and is given by
[TABLE]
so it equals the distribution of Poisson number of independent summands each having distribution .
Proposition 2.4**.**
The distribution function , , of the Compound Poisson distribution satisfies
[TABLE]
When is concentrated on ,
[TABLE]
where , and , . Equivalently,
[TABLE]
Proof.
To apply (2.2), take and let . Under the random variable has the compound Poisson distribution . Consider the event for some . Then, for ,
[TABLE]
so that (2.2) writes
[TABLE]
This yields (2.6). If , then (2.8) (and hence also (2.7)) follows upon taking suitable differences. ∎
Remark 2.1*.*
Identity (2.7) is equivalent to
[TABLE]
If, in addition, for , then it follows from the definition of (or from and (2.9)) that is a polynomial in of degree . Equations (2.9) provide a recursion for the coefficients of these polynomials.
Remark 2.2*.*
The characteristic function of is given by
[TABLE]
where is the imaginary unit and is the characteristic function of . The recursion (2.9) can also be obtained by differentiating (2.10) with respect to . Differentiation of (2.10) with respect to and assuming for , yields the widely used Panjer recursion [14]:
[TABLE]
Remark 2.3*.*
Consider a compound Poisson process driven by a unit rate Poisson process and jump size distribution , see e.g. [6, Ch. 12]. Then has distribution and (2.8) and (2.6) are two examples for the Kolmogorov forward equation, see e.g. [6, Ch. 19].
Remark 2.4*.*
Take and as the Lebesgue measure on . Let be the atoms of arranged in increasing order. Let and consider the event for . It is well-known that coincides with the left-hand side of (2.4). On the other hand we have for all (with obvious notation)
[TABLE]
so that (2.3) yields
[TABLE]
Since , we again obtain (2.4).
3 Strictly -stable laws
A random vector (or its distribution) is called strictly -stable (StS), if the following equality in distribution holds:
[TABLE]
where are independent distributional copies of . In Euclidean spaces StS laws exist only for and corresponds to the Gaussian distribution centred at the origin. Symmetrical StS random vectors in with and all StS random vectors with admit the following LePage series representation (see [10]):
[TABLE]
where are the successive times of jumps of a homogeneous Poisson process on and are i.i.d. random vectors on the unit sphere . Thus their distribution is characterised by two parameters: the intensity of the Poisson process and the probability measure on the sphere – the distribution of ’s. Considering ’s as independent marks of the Poisson process points, we can appeal to the marking and mapping theorems for Poisson processes (see, e.g. [9, Th. 5.1, 5.6]) to see that
[TABLE]
is a Poisson process on with intensity measure
[TABLE]
The right-hand side of (3.2) can be written as a point process integral, that is,
[TABLE]
is a stable random vector with the given parameters. The integrals here in this section are taken over unless specified otherwise. The StS distribution is infinitely divisible with Lévy measure . The measure on is said to be the spectral measure of (or ). The convergence of the integral (3.3) for or for all in the case of a symmetrical spectral measure is guaranteed, for instance, by [6, Lem. 12.13]. However, the spectral measure need not be symmetric in order for the LePage representation (3.2) to hold. For instance, when it is sufficient that a non-symmetric spectral measure satisfies , see [2, Th. 2].
By definition of , we have for each Borel set and each that
[TABLE]
Hence we obtain from the mapping theorem that .
For a , introduce the set
[TABLE]
Let be the support of the spectral measure . The corresponding stable law is non-degenerate if has a positive -volume. It is known that non-degenerate stable laws possess an infinitely differentiable density, see [15, Sec. 3.2.4].
We are now ready to formulate the main result of this section.
Theorem 3.1**.**
Let be a StS random vector with LePage representation (3.2) corresponding to the spectral measure such that has a positive -volume. Then
- (i)
The density of satisfies
[TABLE]
where is the scalar product in .
- (ii)
Let denote the p.d.f. of the radius vector . Then for all ,
[TABLE]
Corollary 3.2**.**
The c.d.f. and the p.d.f. of a positive StS on with are related through
[TABLE]
Proof.
For a measurable , consider the indicator function
[TABLE]
By (3.3), . Moreover,
[TABLE]
Using (2.2) and noting that , we obtain that for any measurable ,
[TABLE]
Since , the density and its gradient satisfy
[TABLE]
Therefore,
[TABLE]
Take a set such that its closure is in . The density is bounded on such and the left-hand-side of (3.8) becomes
[TABLE]
The right-hand-side of (3.9) is
[TABLE]
Equating it to (3.10), we get the identity which holds for all measurable which implies the identity (3.4) for almost all . But the density is continuously differentiable there, so it also holds for all .
Recall that all one-dimensional StS laws with are totally skewed concentrated on either or . Consider, for definitivness, a positive . The spectral measure is then and (3.4) becomes (3.6).
Now let in (3.9) be the ball of radius centred at the origin. Since
[TABLE]
and also
[TABLE]
the relation (3.9) takes the form (3.5).
Notice that its one-dimensional variant (3.7), when differentiated, gives (3.6). ∎
4 Crofton’s derivative formula for Poisson processes
The classical Crofton formula known in integral and stochastic geometry relates the probability of events and, generally, expectation of a random variable defined by configuration of a fixed number of points uniformly distributed in a domain when the domain is infinitesimally expanded. The property, described by the event or the random variable should depend only on the mutual position of points, so it must be rotation and translation invariant once all the points are still in the domain, see, e.g. [7, Ch.2]. We will revisit this formula in Section 5, but now we establish its counterpart for Poisson processes.
Let be a compact set and define
[TABLE]
where is the Euclidean unit ball. This is the so-called parallel set of at distance . Let be a continuous function and let be the measure on with Lebesgue density . For let be the restriction of to and let be a Poisson process on with intensity measure . Let be measurable. Under certain technical assumptions on and we shall prove that
[TABLE]
where is the boundary of and is the -dimensional Hausdorff measure on .
Our main technical geometrical tool are the support measures from [5]. We recall here briefly their definition and main properties. We put whenever is a uniquely determined point in with , and we call this point the metric projection of on . If and is defined, then lies on the boundary of and we put . The exoskeleton of consists of all points of which do not admit a metric projection on . The normal bundle of is defined by
[TABLE]
It is a measurable subset of , where is the unit sphere in . The reach function of is defined by
[TABLE]
and for . Note that on .
We write for . By Theorem 2.1 in [5], there exist signed measures on satisfying
[TABLE]
and, for each measurable bounded function with compact support, we have the following local Steiner formula:
[TABLE]
where and is the volume of the unit ball in . These measures are called support measures of . They are uniquely defined by (4.4) and the requirement . In general, the total variation measures featuring in (4.3) are not finite. However, it follows from (4.4) that
[TABLE]
Therefore the integrals on the right-hand side of (4.4) are well-defined. An important special case is that of a convex set . Then for all .
We start with the following proposition of independent interest. For we define as the set of all such that .
Proposition 4.1**.**
Let and let be continuous on . Then the right and left derivatives of exist on and are given by
[TABLE]
Moreover, if
[TABLE]
then equation (4.6) remains valid for , that is
[TABLE]
Proof.
Let and such that . By the Steiner formula (4.4)
[TABLE]
Since is continuous on , there exists such that for all and . Moreover we have for each that
[TABLE]
for some (depending on but not on ). By (4.5) and continuity of we can apply the dominated convergence theorem to conclude that
[TABLE]
By Corollary 4.4 in [5] the above right-hand side equals (note that )
[TABLE]
By Proposition 4.1 in [5] we have for any compact set , that
[TABLE]
Since we obtain the first assertion (4.6).
Similarly we obtain for the left derivative
[TABLE]
Writing , we can prove (4.1) as before.
Assuming (4.8), the proof of (4.9) again follows from the Steiner formula, dominated convergence and (4.10). Details are left to the reader. ∎
Let us define as the set of all such that
[TABLE]
In view of (4.5) the set is at most countably infinite.
Theorem 4.2**.**
*Let be measurable and such that and is continuous on for each . Assume also that there exists such that *
[TABLE]
Then is differentiable on and the derivative is given by
[TABLE]
Moreover, if (4.8) holds, then
[TABLE]
Proof.
Let and let be such that . The intensity measure of the process equals the sum of and the restriction of to . Thus, by (2.1) (for and )
[TABLE]
where
[TABLE]
We have that
[TABLE]
where . If then Proposition 4.1 shows the convergence for some . Therefore
[TABLE]
Under assumption (4.8) we have (4.9) so that the above remains true for .
Again by Proposition 4.1 we have that
[TABLE]
first for (then the second term can be skipped) and then under the assumption (4.8) also for .
Let us now assume that . Then it follows as above that
[TABLE]
so that Proposition 4.1 shows that
[TABLE]
Choosing now , concludes the proof. ∎
A bounded function satisfies the integrability assumptions of Theorem 4.2 for all , so that (4.13) holds under a rather weak continuity assumption for each compact . Equation (4.14) requires (4.8), constituting a non-trivial assumption on . This assumption is certainly satisfied if for each . This is the case, for instance, if has a positive reach or is a finite union of convex sets, see [5].
5 Crofton’s derivative formula for binomial processes
For we let and be as in Section 4. We assume that . In this section we consider a binomial process of size with sample distribution . This is a point process of the form
[TABLE]
where are independent random vectors in with distribution . It is convenient to let be the null measure (a point process with no point.) Let be a measurable and bounded function. Under certain assumptions on and we wish to prove that
[TABLE]
The heuristic and historic background of this formula is explained in [17]. If the boundaries of the sets are smooth, then (5.1) follows from more general results in [1]. Our proof is very different and relies on the Poisson version from Section 4.
Recall the definition of the set at (4.11).
Theorem 5.1**.**
Let be measurable and bounded and let and . Suppose that is continuous on for each . Then is differentiable on and the derivative is given by
[TABLE]
Moreover, if (4.8) holds, then
[TABLE]
Proof.
We are using the Poisson process introduced in the previous section and the well-known distributional identity (see e.g. [9, Proposition 3.8])
[TABLE]
where the function is defined by . Note that the derivative of is given by
[TABLE]
Let . We apply (4.13) to the function . Since and , , this gives us
[TABLE]
Taking into account (4.6), we obtain that the first summand equals
[TABLE]
By (4.13) the second summand equals
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Baddeley. Integrals on a moving manifold and geometrical probability. Adv. Appl. Prob. , 9:588–603, 1977.
- 2[2] V. Bentkus, A. Juozulynas, and V. Paulauskas. Lévy–Le Page series representation of stable vectors: convergence in variation. J. Theoretical Prob. , 14(4):949–978, 2001.
- 3[3] B. Bollobás and O. Riordan. Percolation . Cambridge University Press, 2006.
- 4[4] I.D. Esary and F. Proschan. Coherent structures of non-identical components. Technometrics , 5:191–209, 1963.
- 5[5] D. Hug, G. Last, and W. Weil. A local Steiner-type formula for general closed sets and applications. Mathematische Zeitschrift , 246:237–272, 2004.
- 6[6] O. Kallenberg. Foundations of Modern Probability . Springer, New York, second edition edition, 2002.
- 7[7] M.G. Kendall and P.A.P. Moran. Geometrical probability . Charles Griffin & Co., London, 1963.
- 8[8] G. Last. Perturbation analysis of Poisson processes. Bernoulli , 20(2):486–513, 2014.
