Admistrivia
- Homework due tomarrow
- Read sections 6.1,2,3.
Continuous markov models: Pure death processes
Pure death process
Birth / Death whats the difference? (Death = N - births?)
- P(X(t+h) - X(t) = -1|X(t) = k) = muk h + o(h)
- P(X(t+h) - X(t) = 0|X(t) = k) = 1 - muk h + o(h)
- P(X(t+h) - X(t) > 0|X(t) = k) = 0
- X(0) = N.
Cool new way of representing "Yule"/linear death process
Suppose muk = alpha k.
- Each person has chance alpha h of dieing in time periods h.
- So expected number of deaths is alpha X(t) h.
- But each person is easy to solve individually
- Each treated independently: call death time etai
- P(Xt = n) = P(exactly N-n people die up to t)
- but this is just a Bernulli sequence!
Birth / death processes
- Pi,i+1(h) = lambdak h + o(h)
- Pi,i-1(h) = muk h + o(h)
- Pi,i(h) = 1 - muk h - lambdak h + o(h)
- Pi,j(0) = 0 unless i = 1
- mu0 = 0. All others, positive
Write it as a matrix:
- Pi,j(h) basically looks like the identity matrix for
small h
- So we can write Pi,j(h) = I + h A + o(h)
- What is A?
- Exponential asside:
- Pi,j(t) = Pi,j(h)t/h
- Taking limit: Pi,j(t) = exp(tA).
- Make it computable later (at least now we have an exact definition)
Chapman-Kolmogorov equations
P(t+s) = P(t)P(s)
- Write also scalar form
- Continuous time analog of discrete case: Pt+s
=PtPs
Sojourn times
- Exponential holding times
- up with probablity lambda/(mu+lambda)
- Enough to simulate it all
Slight worry
Is the above simulation unique? Or are there others that would
satisify our definition?
Unique if sum (1/lambda)'s is infinite.
Otherwise, there is a positive probability of visiting +infinity and
maybe coming back down. Very cool, but not very realistic.
Dean P. Foster
Last modified: Wed Apr 7 10:06:21 EDT 2004