Admistrivia
Models
Examples
- Some times it works, other times not:
- Good model for bikers in triathelone.
- Bad model for bikers in tour de france.
- Why?
- BUT: Triathelon's are a Nonhomogeneous process
- lambda(t) instead of lambda is rate
- E(Xt+h-Xt) = lambda(t)h
- P(Xt+h-Xt = 1) = lambda(t)h
- Example: Call board.
Theorem V.2.1 (p 280): Coupling argument
THEOREM: Suppose,
- epsiloni is bernoulli: P(epsiloni = 1) =
pi.
- epsiloni are independent.
- S = sum epsiloni
Then S is approximately poisson with mean = sum pi. In
particular, the error is bounded by sum pi2.
Proof
- NOTE: If all p's are the same--this is the traditional poisson
approximation. Just do it!
- Alternative proof: if n = 1, and p is small, Binomial = bernulli
= Poisson. Now sum the Poissons to discover that S is approximately
Poisson. But how accurate is this?
- Each is off by p2
- total error is off by np2 = lambda p.
- What is going on in second proof?
- Sequence of epsilons
- Sequence of X's that approximate the epsilons
- They are "coupled" to live on the same probability space.
(New trick that we didn't know when I was a kid.)
- sum X's = sum epsilon's unless at least one differ.
- bound probability of at least one differing by sum
Dean P. Foster
Last modified: Tue Mar 25 15:30:40 EDT 2008