If S is a finite random set in a standard Borel measurable space satisfying the following two properties,
- if are disjoint, then the sizes of and are independent random variables,
- for each ,
then it is a Poisson point process. That is, the size of is a Poisson random variable for each . This justifies the use of Poisson point processes in many different areas of probability and stochastic calculus, and provides a convenient method of showing that point processes are indeed Poisson. If the theorem applies, so that we have a Poisson point process, then we just need to compute the intensity measure to fully determine its distribution. The result above was mentioned in the previous post, but I give a precise statement and proof here.
As described in the previous post, a convenient way to represent such random sets is via their counting measure, which is a measurable map from the underlying probability space to the space of measures on the space . This counts the (random) number of points of S lying in each measurable set. Use to denote this map, or point process,
As we showed, all such integer values random measures, or point processes, describe a random set. We allow the set S to be infinite, although the definition used for random measures does require there to be a countable sequence covering E such that are almost surely finite. Also, the point process definition does allow S to be a multiset, so that individual points in E may have a multiplicity greater than one. We will say that is a simple point process if, with probability one, the points of S each have multiplicity 1, meaning that it is a true random subset of E. Poisson point processes are always simple, so long as the intensity measure has no atoms. That is, for all .
Lemma 1 Let be a Poisson point process on Borel space . Then, is simple if and only if almost surely for each .
Proof: The ‘only if’ direction is immediate since, if was nonzero with positive probability then it would have a distribution for some , so is greater than one with positive probability and, hence, is not simple.
For the ‘if’ direction, we suppose that almost surely for each and need to show that the process is simple. Let us start with the case where the intensity measure is finite. As for all , it is standard that for each , we can find a pairwise disjoint sequence each with measure less than , and whose union covers E. Letting be the random multiset associated with the process, note that if S contained any point with multiplicity greater than 1, then for some n. Hence, would be greater than 1. So,
Taking arbitrarily small shows that S is almost surely simple. For the case where is sigma-finite, choose a pairwise disjoint sequence with finite measure and whose union covers E. Then, the point measures are Poisson with finite intensity , so are simple. If S is the random multiset associated with then, is the random multiset associated with and, hence, is simple. So, is a union of pairwise disjoint sets, and is a true set. ⬜
I now give the main result of the post, which includes a precise statement of the criteria for Poisson point processes. It actually contains two distinct criteria, both of which are sufficient to guarantee that the process is Poisson. Firstly, there is the independent increments property. In fact, it is sufficient for pairwise independence to hold. This means that, for any pair of disjoint sets , then and are independent. If this holds, so that the theorem guarantees that we have a Poisson point process, then the more general independent increments property for arbitrary finite and pairwise disjoint sequences also automatically holds. Secondly, the property that each is Poisson is also sufficient, without requiring anything about the joint distributions. Recall the definition of Poisson point processes, which requires both independent increments and that is Poisson for all . In the case that the process is simple and assigns zero value, with probability one, to each fixed point , then either of the two defining properties are sufficient on their own.
Theorem 2 Let be a simple point process on a standard Borel space such that almost surely, for each . Then, the following are equivalent,
- has pairwise independent increments.
- has a Poisson distribution for each .
- is a Poisson point process.
The proof will be given further down, with theorem 8 giving the equivalence of 1 and 3, and theorem 10 giving equivalence of 2 and 3. For now, I will look at how it applies in a simple example. Considering the values of a cadlag stochastic process at all of its jump times naturally gives rise to a point process.
Lemma 3 Let be a cadlag stochastic process taking values in separable metric space E. Then, the random set
defines a simple point process on . If then,
also defines a simple point process, on .
Proof: Simplicity is immediate in both cases, sice there cannot be more than one jump at the same time. Letting be the counting measure of set , it needs to shown that this is measurable and that is finite for some sequence of measurable sets whose union is all of . Note first that, by construction, the set is disjoint from , where is the diagonal. This means that is zero, so we only need to consider sets disjoint from this. Really, we could have excluded from the space to start with.
Letting be the metric for E, choose a sequence tending to zero and times tending to infinity, then set
By the cadlag property, is finite as required. Suppose that this was false, then there would exist an infinite sequence of distinct times such that are all in . Passing to a subsequence if necessary, we can suppose that is monotonic and, hence, and both tend to the same limit (either or where ), which contradicts the inequality .
Next, consider any continuous function supported on one of the sets . Then,
To see why this limit holds, consider the terms inside the sum and a fixed time t such that is in . If, for each m, we choose k so that then, tends to and, by continuity, the corresponding term in the sum tends to . On the other hand, by continuity and the fact that is supported on , all of the other terms in the sum are zero for sufficiently large m.
As a limit of measurable random variables, we see that is measurable. This is where separability of E is required, to ensure that the sigma algebras and are the same, so continuity of guarantees that is a measurable random variable. Then, by the functional monotone class theorem, is measurable for any bounded measurable . Hence, if then,
is a limit of measurable random variables, so is measurable.
Next, consider the case where . Use the standard Euclidean metric on E, and let be the counting measure of . Defining
then is measurable for all . If we let consist of such that and , then is finite, showing that is a point process. ⬜
In the context of lemma 3, where we have processes evolving through time, it is natural to consider point processes on both time and space. The measurable space on which it is defined is then of the form , with representing the time index and E representing space. Fundamentally, this is no different from the general case of a point process on a space E, we simply consider both time and space together as a single product space. It can be though of, though, as a point process on E evolving over the time index t. Generalizing a bit, we replace the time index set by a measurable space , so that the process is defined on . These are sometimes known as K-marked processes. Although theorem 2 could be applied directly to this product space, it helps to formulate a version specifically for K-marked processes.
Theorem 4 Let and be standard Borel spaces, and be a simple point process on . We suppose that,
- almost surely, for each .
- for each , the point measure on defined by has pairwise independent increments.
Then, is a Poisson point process.
Proof: For any , the measure defined by the second bullet point has pairwise independent increments, and almost surely for each , by the first one. Theorem 2 says that is a Poisson point process, so that is Poisson. Since the first bullet point also says that almost surely, for each , applying theorem 2 for a second time shows that is a Poisson point process. ⬜
There is one further technical consideration when applying theorems 2 and 4. We are required to show that the point process has independent increments, which means showing that the independence property is satisfied for arbitrary disjoint pairs of Borel sets. In practise, this could be difficult to do directly other than for relatively simple sets on which the point process can be easily constructed. For this reason, the following simple lemma can be helpful.
Lemma 5 Let be a random measure on measurable space and be an algebra generating .
Then, has (pairwise) independent increments if and only if it has (pairwise) independent increments on .
Proof: Let us show that if has ‘n-wise’ independent increments on , then it has ‘n-wise’ independent increments on , for any given positive integer n. I will use induction over integer , so suppose that are independent for any pairwise disjoint sets such that for all .
For , this is just the hypothesis of the lemma and, for , it is the conclusion that we need to prove. Suppose that the statement holds for replaced by (the induction hypothesis), we need to show that it holds for . So, suppose that are pairwise disjoint and that for . Let consist of the sets such that
are independent. The induction hypothesis says that . Furthermore, as limits of independent sequences of random variables are independent, is closed under increasing and decreasing limits. By the monotone class lemma, so, in particular, the result holds with as required. ⬜
The results above can be applied to the jumps of an -valued process with independent increments. This was previously stated, with proof, in lemma 4 of the post on processes with independent increments. Using the theory of Poisson point processes does simplify it a bit, and gives us a better understanding of this result, as well as being a much more general framework.
Corollary 6 Let be an -valued cadlag stochastic process with independent increments and is continuous in probability. Then, the random set
defines a Poisson point process on .
Proof: By lemma 3, the (random) counting measure of S defines a point process, which is clearly simple. Also, for each , continuity in probability means that almost surely and, hence, . Theorem 4 with and will give the result, so long as we can show that for each , the point process has independent increments.
Letting be the algebra on consisting of finite unions of intervals for and , lemma 5 says that it is sufficient to show that has independent increments on . Next, as each set in is a disjoint union of intervals of the form and , to which it applies zero weight, it is sufficient to show that has independent increments on intervals of the form . So, supposing that () are pairwise disjoint, then we need to show that are independent. However, only depends on the increments of X in the range , so the result follows directly from the independent increments property of X. ⬜
Proof of Theorem 2
The approach that I will take for proving that a point process is Poisson, is to first construct a Poisson point process , and then show that it has the same distribution as . For this, the following remarkable lemma will be used. To show that two simple point processes are equal in distribution, we only need to show that the one dimensional distributions are the same. That is for each measurable set A. It is not necessary to look at the joint distributions. In fact, we do not even need to go this far. It is sufficient to show that and have the same probability of being zero.
Lemma 7 Let be simple point processes on Borel space , and be a real number. Then, the following are equivalent.
- for all .
- for all .
- for all .
Proof: The implications 4 ⇒ 3 ⇒ 1 are immediate from the definitions, so we just need to prove 1 ⇒ 2 ⇒ 4.
2 ⇒ 4: For each , define the measurable subset of ,
As , the collection is a pi-system. Furthermore, by assumption, for all . So, by the pi-system lemma, we have on .
To complete the proof, we want to show the map is -measurable for each . We now make use of the assumption that is Borel. Without loss of generality, this means that we can assume that E is a subset of the unit interval and that is its Borel sigma-algebra. Then, for positive integers , define the sets
By construction, for each m, the sets are pairwise disjoint with union equal to A. Then, for any simple point measure , we have
As , the sum on the right is bounded above by . For the reverse inequality, choose any nonnegative integer . Then, we can find N points satisfying . If m is large enough that the sets cannot contain more than one of these points, then the sum on the right contains at least N nonzero terms, so has value at least N. Choosing in case that this is finite, or letting N increase to infinity if it isn’t, we obtain (1).
Identity (1) shows that the map on the simple point measures in is -measurable and, hence, .
1 ⇒ 2: Letting the sets be as above, we note that,
To see this, consider the case where is finite. Then, for sufficiently large m, we have equal to 0 or 1, so that and the equality follows from additivity of . In the case where is infinite, then each infinite term contributes to the product, with all other terms in the product bounded by one. So, as m goes to infinity, the product is bounded by larger powers of p, so tends to zero, again giving the equality.
Taking expectations and using bounded convergence,
If we were to expand out the product on the right hand side, it would be a linear combination of terms of the form for sets B being unions of the . So, by hypothesis, the expectation is unchanged if is replaced by . We have obtained,
Repeating this argument, induction gives,
for all positive integer r. Taking the limit gives as required. ⬜
The fact that it is sufficient for to be Poisson for all measurable sets A in order to be able to conclude that a simple point process is Poisson, follows easily from lemma 7. The independent increments property is not necessary, as it automatically holds. This shows that the first statement in theorem 2 implies that is a Poisson point process.
Theorem 8 Let be a simple point process on Borel space such that is Poisson distributed for each . Then, is a Poisson point process.
Proof: By definition, there exists a sequence covering E such that are almost surely finite. Hence, are Poisson with finite parameter and, so, have finite expectation. Therefore, is a sigma-finite measure. Furthermore, for each . If not, then is Poisson with parameter , so has positive probability of being greater than 1, which would contradict the assumption that is simple.
By theorem 7 of the post on Poisson point processes, there exists a Poisson point process with intensity (defined on some probability space) which, by lemma 1, is simple. Then, for every , both and are Poisson with parameter , so have the same distribution. Applying lemma 7, this means that is a Poisson point measure. ⬜
The fact that the independent increments property is sufficient for a simple point process to be Poisson also follows quickly from lemma 7. However, I first prove the following simple result, which is interesting in its own right. For any random measure with independent increments, we can associate a family of deterministic measures, one for each real number between 0 and 1.
Lemma 9 Let be a random measure on with pairwise independent increments. Fixing , then
defines a sigma-finite measure on .
Proof: First, if are disjoint then, by independent increments,
So, is additive. Next, If increases to limit A, then decreases to . Taking expectations and using bounded convergence gives , so is a measure.
Finally, by definition of random measures, there exists a sequence whose union is all of E and for which are almost surely finite. It follows that are finite, so that is sigma-finite. ⬜
I now complete the proof that independent increments is a sufficient property for a point process to be Poisson, so long as it almost surely assigns zero weight to each individual point . This shows that the second statement of theorem 2 implies that is Poisson.
Theorem 10 Let be a simple point process on Borel space with pairwise independent increments, and such that almost surely, for all . Then, is a Poisson point process.
Proof: Fixing any , we can use lemma 9 to define the sigma-finite measure
on . For each , by assumption we have almost surely, so that .
Let be a Poisson point process on with intensity which, by lemma 1, is simple. Then, for any , the generating function for the Poisson distribution with parameter gives,
Applying lemma 7, this means that is a Poisson point measure. ⬜
Finally, I note that there is an alternative and more intuitive way to prove theorem 10. For each m, we split the set up into a sequence of pairwise disjoint sets . This should be done in such a way that tends to zero as m goes to infinity. For example, the sets used in the proof of lemma 7 can be used. Then, can be expressed as,
If has independent increments, then the sum is over an independent sequence of -valued random variables. The Poisson limit theorem can be used to deduce that this has a Poisson distribution.