Markov Birth Death Chain Show Stationary Distribution

crazy_craig
Messages
9
Reaction score
0

Homework Statement



Logistics model: Consider the birth and death chain with birth rates π(n)=a + Bn and death rates μ(n) = (S + yn)n where all four constants (a, B, S, y) are positive. In words, there is immigration at rate a, each particle gives birth at rate B and dies at rate S+yn, i.e., at a rate which starts at rate S and increases linearly due to crowding. Show that the system has a stationary distribution.


Homework Equations



Since this is a birth and death process, we know;

π(n) = λ(n-1)*λ(n-2)* ...*λ(0) * π(0) / μ(n) * μ(n-1) * ... * μ(1)

where the rate from n to n+1 = λ(n) and the rate from n to n-1= μ(n)

The Attempt at a Solution



Using this, we have:

π(n) = π(0) * ∏i=0n-1 λ(i)/μ(i+1)

π(n) = π(0) * ∏i=0n-1 [ a + Bi] / [ (S+y(i + 1)) * (i+1) ]

And this is where I'm stuck. If I can show that the Ʃn π(n) < ∞ , then I could pick π(0) to make the sum 1. I guess I need to show that the above product is a finite value or at least less than some finite value, and then Ʃn π(n) would also be finite...
 
Physics news on Phys.org
crazy_craig said:

Homework Statement



Logistics model: Consider the birth and death chain with birth rates π(n)=a + Bn and death rates μ(n) = (S + yn)n where all four constants (a, B, S, y) are positive. In words, there is immigration at rate a, each particle gives birth at rate B and dies at rate S+yn, i.e., at a rate which starts at rate S and increases linearly due to crowding. Show that the system has a stationary distribution.


Homework Equations



Since this is a birth and death process, we know;

π(n) = λ(n-1)*λ(n-2)* ...*λ(0) * π(0) / μ(n) * μ(n-1) * ... * μ(1)

where the rate from n to n+1 = λ(n) and the rate from n to n-1= μ(n)

The Attempt at a Solution



Using this, we have:

π(n) = π(0) * ∏i=0n-1 λ(i)/μ(i+1)

π(n) = π(0) * ∏i=0n-1 [ a + Bi] / [ (S+y(i + 1)) * (i+1) ]

And this is where I'm stuck. If I can show that the Ʃn π(n) < ∞ , then I could pick π(0) to make the sum 1. I guess I need to show that the above product is a finite value or at least less than some finite value, and then Ʃn π(n) would also be finite...

Since a, B, S and y are > 0 we have 0 &lt; f(i) \equiv \frac{a + Bi}{S + y(i+1)} \leq K for some easily-computable constant K = K(a,B,S,y). Thus
0 &lt; \prod_{i=0}^{n-1} \frac{f(i)}{i+1} \leq \frac{K^n}{n!}.

RGV
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...

Similar threads

Replies
6
Views
4K
Replies
3
Views
2K
Replies
12
Views
2K
Replies
6
Views
2K
Replies
2
Views
1K
Replies
1
Views
2K
Replies
6
Views
1K
Replies
8
Views
2K
Back
Top