Poisson Flashcards

(26 cards)

1
Q

What is a spatial point process?

A

A spatial point process X is a random subset of R^d which is locally finite.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is ρ?

A

It is the intensity function for the Poisson point process. It is defined from a subset of R^d into [0, ∞).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is μ?

A

It is the intensity measure for the Poisson point process. It is defined as an integral over B of ρ(u)du, where B is any subset of S, which is a subset of R^d.

We require that μ(B) < ∞ for B ∈ B_0. Furthermore N(B) ∼ po(μ(B)).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Binomial point process

A

Let S ⊆ Rd . Suppose f is a probability density function (pdf) on S.
X is a binomial point process on S with n points if X = {X_1, . . . , X_n} where X_1, . . . , X_n are i.i.d. points with X_i ∼ f.

It is called ”binomial” because N(B) is binomially distributed b(n, p) with p = P(X_1 ∈ B) = ∫_B f (x) dx.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the Poisson point process?

A

When conditioned on the Poisson distributed amount of points, it is a binomial point process with pdf f (u) = ρ(u)/μ(B) for u ∈ B.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is the unit rate Poisson point process?

A

Po(S, 1), i.e. ρ=1.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What are void probabilities and what are they used for?

A

The void probability v (B) = P(N(B) = 0) is the probability that there are no points in B ∈ B_0.
The distribution of X is uniquely determined by the void
probabilities.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What are the void probabilities for the Poisson?

A

The void probabilities for the Poisson process with intensity
measure μ are
v(B) = exp(−μ(B)).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is a homogeneous Poisson point process?

A

ρ is constant

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is a inhomogeneous Poisson point process?

A

ρ is not constant

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is a isotropic point process?

A

X on R^d is isotropic if its distribution is invariant under rotations:
X ∼ RX = {Ru | u ∈ X}
for all rotations R around the origin.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is a stationary point process?

A

X on R^d is stationary if its distribution is invariant under translations:
X ∼ X + s = {u + s | u ∈ X}, ∀s ∈ R^d .

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is the Poisson expansion?

A

Let X be a Poisson process, A ∈ Nlf , and B ∈ B with μ(B) < ∞.

P(X_B ∈ A) = e^{−μ(B)} ∑ _{n=0}^∞ 1/n! ∫ _B … ∫ _ B 1{{x_1, . . . , x _n} ∈ A} ∏ _{i=1}^n ρ(x _i)dx_1 … dx _n.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is the standard proof?

A

The standard proof shows a statement for all non-negative measurable h in three steps:
1. True for 1{· ∈ A} for all measurable A.
2. If it is true for non-negative measurable functions f and g , then it is true for af + bg for a, b ≥ 0.
3. If it is true for an increasing sequence of measurable functions
0 ≤ f1 ≤ f2 ≤ · · · , then it is true for f = lim_{n→∞} f_n.

Note: Typically, only 1. needs to be verified. 2. usually follows from linearity, 3. follows from monotone convergence.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is the unique property of the Poisson point process?

A

Independent scattering.
Suppose X is a Poisson process on S and B1, B2, . . . are disjoint subsets of S. Then X_B1 , X_B2 , . . . are independent.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is N_lf?

A

The collection of locally finite subsets of R^d.

17
Q

What are the properties of the Poisson point process?

A

The Poisson process po(S, ρ) exists.
The po(S, ρ)-distribution is completely determined by N(B).
The restriction of a Poisson process is again a Poisson process.
The union of independent Poisson processes in countably many disjoint domains is again a Poisson process.
Unique: Independent scattering, if B1, B2, . . . are disjoint subsets of S, then X_B1 , X_B2 , . . . are independent Poisson processes.

18
Q

What can you do to a Poisson process so it is still a Poisson process?

A
  1. Independent thinning
  2. Superposition
  3. Displacements (move points with a probability)
19
Q

What is the Slivnyak-Mecke theorem?

A

Suppose X ∼ Poisson(S, ρ). Let h : S × N_{lf} → [0, ∞) be
measurable. Then,
E ∑_{u∈X} h(u, X \ {u}) = ∫_S E[ h(u, X)ρ(u) du].

20
Q

What is the extended Slivnyak-Mecke theorem?

A

Suppose X ∼ Poisson(S, ρ). Let h : S^k × N_{lf} → [0, ∞) be
measurable.
E∑_{u_1,...,u_k ∈X}^≠ h(u _1, . . . , u _k , X \ {u _1, . . . , u _k }) = ∫_{S^k} E h(u _1, . . . , u _k, X) ∏_{i=1}^k ρ(u _i) du _1 ... du _k .

21
Q

What is a superposition?

A

A disjoint union U_{i=1}^∞ X_i of point processes X_1, X_2, . . .

22
Q

What is independent thinning?

A

Let X be a point process on S and p : S → [0, 1]. Given a realization of X, we remove points independently of each other, where u ∈ X is kept with probability p(u).

23
Q

What are marked Poisson point processes?

A

Poisson point process but with more information, like the diameter of a tree.
Marked point process with finite mark space,
e.g. M = {1, . . . , k}. If the points are times of earthquakes, the
marks could be both position and magnitude. A marked point processes on S may be viewed as a point process on S × M.

24
Q

What is absolutely continuous?

A

Let μ_1, μ_2 be measures on the same space. Then μ_2 is absolutely continuous with respect to μ_1 (written μ_2 ≪ μ_1) if μ_1(F ) = 0 implies μ_2(F ) = 0 for all measurable F .

25
How are homogeneous Poisson point processes simulated?
We may simulate the homogeneous Poisson process with intensity ρ > 0 in a bounded region S simply by using the definition: Generate n ∼ po(ρ|S|). For i = 1, . . . , n, generate u_i ∼ unif(S). Let X = {u_1, . . . , u_n}. Note: If S is a rectangle, the u_i can be generated by sampling each coordinate uniformly. For non-rectangular S: choose a rectangle S′ containing S and generate a Poisson process X′ on S′. Set X = X′ ∩ S.
26
How are inhomogeneous Poisson point processes simulated?
Assume that the intensity function is bounded ρ(u) ≤ ρ_max for some ρ_{max} > 0, and that S is bounded. We may simulate po(S, ρ) as follows: Generate X as a homogeneous Poisson process with intensity ρ_max. Generate an independent thinning X_{thin} where each point u is kept with probability ρ(u) / ρ_{max} . Then X_{thin} ∼ po(S, ρ) by the independent thinning theorem