Admistrivia
Poisson point process
Mind your names
- Poisson distribution: one random variable
- Poisson process: collection of random variables indexed by time
- Poisson point process: collection of random variables indexed
by intervals
Example
- Points distributed "uniformly" on a line
- Makes more intuitive sense than mathematical sense
- N((a,b]) = number that occur AFTER a, but at or before b.
Definition
N((a,b]) is a Poisson point process if:
- the number of events occuring in disjoint interval is
independent.
- (The distribution of N((t,t+h]) depends only on h and not t.)
- P(N((t,t+h]) >= 1) = lambda h + o(h).
- P(N((t,t+h]) >= 2) = o(h).
ASIDE: What is o(h) anyway?
- Ideal notation: oh --> 0(h)
- traditional notation: oh(h)
- lazy notation: oh(h)
- meaning: f(h) = o(h) if lim f(h)/h = 0
- Exercises:
- o(h) + o(h) = o(h)
- o(1) + o(h) = o(1)
- o(h)*o(h) = o(h2)
- etc...
KEY POINT: No mention of "Poisson" anywhere in definition
N((0,t]) is a poisson process
Proof:
- Independence follows from first postulate.
- X(0) = 0 follows from properties of the empty set.
- So we need only check that X(s+t)-X(s) is Poisson
- Chop interval up into n pieces
- Let epsiloni denote whether or not it contains at
least one point
- S = sum epsiloni
- first step: S --> Poisson as n --> infinity
- second step: S = N((s,t]).
V.3: Distributions associated with the Poisson process
How long until the kth event occurs? called Wk.
- P(t < Wk < t+h) = hf(t) + o(h)
- P(t < Wk < t+h) = P(Nt < k <= < Nt+h)
- But, we this one we know already!
Waiting times are independent and exponential
Dean P. Foster
Last modified: Tue Mar 25 12:59:42 EDT 2008