New Reply

Markov Chains and absorption probabilites

 
Share Thread Thread Tools
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
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Hong Kong launches first electric taxis
>> Morocco to harness the wind in energy hunt
>> Galaxy's Ring of Fire
Feb4-13, 01:24 PM   #2
mfb

Newcomer 2012
 
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
mfb

Newcomer 2012
 
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
mfb

Newcomer 2012
 
Mentor
That is correct.
 
Feb5-13, 02:20 PM   #9
 
Thanks for the help
 
New Reply

Tags
markov chains
Thread Tools


Similar Threads 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