| New Reply |
Markov Chains and absorption probabilites |
Share Thread |
| Feb4-13, 10:29 AM | #1 |
|
|
Markov Chains and absorption probabilites
Could someone please help me with this question?
A single-celled organism contains N particles, some of which are of type A, the others of type B . The cell is said to be in state i where 0<=i<=N if it contains exactly i particles of type A. Daughter cells are formed by cell division, but rst each particle replicates itself; the daughter cell inherits N particles chosen at random from the 2i particles of type A and 2N-2i of type B in the parent cell. Find the absorption probabilities and expected times to absorption for the case N = 3. I so far have that the absorbing states are i=0, i=3 but have no idea where to go from there |
| Feb4-13, 01:24 PM | #2 |
|
Mentor
|
For N=3, you can calculate the transition matrix manually. Many entries are 0, and some others follow from symmetry, so you just need 2 interesting entries.
|
| Feb4-13, 04:16 PM | #3 |
|
|
how do i calculate the entries though, thats where i'm stuck at the moment, i know of course the lines for starting in state 0 and 3, but have no clue about 1 or 2, once i know that the rest of the question becomes fairly trivial, could you push me in the right direction?
|
| Feb4-13, 04:47 PM | #4 |
|
Mentor
|
Markov Chains and absorption probabilites
i=1 leads to AABBBB in the cell before splitting. If you randomly pick 3 of them, what is the probability of getting 0 (,1,2,3) times A?
|
| Feb4-13, 04:59 PM | #5 |
|
|
oh is that standard binomial? so probability of going from state 1 to 0 would be (2/3)^3 which is 8/27 then do the same for the other states? or am i missing something?
|
| Feb4-13, 05:03 PM | #6 |
|
|
i really don't understand the probabilities of getting to the other states, do i not need to also consider what the other cell will contain or is that irrelevant?
|
| Feb5-13, 02:28 AM | #7 |
|
|
I think i finally get it, so probability of 0 A's is equal to
(2/3)*(3/5)*(1/2) which is the probability of selecting a B each time Then follow the same method for 1 A taking into account whether you chose the A first, second or third? I hope thats right |
| Feb5-13, 02:18 PM | #8 |
|
Mentor
|
That is correct.
|
| Feb5-13, 02:20 PM | #9 |
|
|
Thanks for the help
|
| New Reply |
| Tags |
| markov chains |
Similar discussions for: Markov Chains and absorption probabilites
|
||||
| Thread | Forum | Replies | ||
| Markov chains.. | Set Theory, Logic, Probability, Statistics | 0 | ||
| Markov Chains | Set Theory, Logic, Probability, Statistics | 6 | ||
| markov chains | Calculus & Beyond Homework | 0 | ||
| Markov Chains | General Math | 0 | ||
| Anyone knows about Markov Chains? | Linear & Abstract Algebra | 2 | ||