Scribd Logo
Upload

Welcome to Scribd!

  • 52 views

    Assignment 2: Markov Chain

    Uploaded by

    Aimaan Sharifa
    1. Prove that a given Markov chain is irreducible and find its stationary distribution. 2. Set up a transition probability matrix to model the profession of sons based on their fathers' professions, and calculate the probability that a randomly chosen grandson of an unskilled laborer is a professional. 3. Find the probability that a Markov chain on the vertices of a triangle returns to its starting vertex after n steps, where the chain moves between vertices with probability 0.5.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Assignment 2: Markov Chain

    Uploaded by

    Aimaan Sharifa
    52 views1 page
    1. Prove that a given Markov chain is irreducible and find its stationary distribution. 2. Set up a transition probability matrix to model the profession of sons based on their fathers' professions, and calculate the probability that a randomly chosen grandson of an unskilled laborer is a professional. 3. Find the probability that a Markov chain on the vertices of a triangle returns to its starting vertex after n steps, where the chain moves between vertices with probability 0.5.

    Original Title

    Telecom courses

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    1. Prove that a given Markov chain is irreducible and find its stationary distribution. 2. Set up a transition probability matrix to model the profession of sons based on their fathers' professions, and calculate the probability that a randomly chosen grandson of an unskilled laborer is a professional. 3. Find the probability that a Markov chain on the vertices of a triangle returns to its starting vertex after n steps, where the chain moves between vertices with probability 0.5.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    52 views1 page

    Assignment 2: Markov Chain

    Uploaded by

    Aimaan Sharifa
    1. Prove that a given Markov chain is irreducible and find its stationary distribution. 2. Set up a transition probability matrix to model the profession of sons based on their fathers' professions, and calculate the probability that a randomly chosen grandson of an unskilled laborer is a professional. 3. Find the probability that a Markov chain on the vertices of a triangle returns to its starting vertex after n steps, where the chain moves between vertices with probability 0.5.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    Assignment 2

    Markov Chain

    [ ]
    1 1 1
    2 4 4
    1 2
    1. Prove that the markov chain whose t p m P= 0 is irreducible. Also find
    3 3
    1 1
    0
    2 2
    the stationary distribution for this chain.

    2. Assume that a man’s profession can be classified as professional, skilled labourer or


    unskilled labourer. Assume that, of the sons of professional men, 80% are
    professional,10% are skilled labourers and 10% are unskilled labourers. In the case of
    skilled labourers, 60% are skilled labourers and 20% each are in the other two
    categories. Finally in the case of unskilled labourers, 50% of the sons are unskilled
    and 25% each are in the other two categories. Assume that every man has atleast one
    son. Set up the transition probability matrix. Also find the probability that a randomly
    chosen grandson of an unskilled labourer is a professional man.

    3. Let P be the t p m of a markov chain on the vertices of a triangle. The chain moves
    from one vertex to another with the probability 0.5. Find the probability that, in n
    steps, the chain returns to the vertex it started from.

    [ ]
    0 1
    4. Given t p m P= 1 1 , find
    2 2
    (i) unique fixed probability vector
    (ii) the matrix Pn approaches.
    (iii) the vector p(0 ) Pn approaches when ( 14 , 34 ) .
    p(0 )=

    5. In the context of Covid-19, three states are defined as susceptible, infected and dead.
    Susceptible individuals are not infected with the disease and can remain susceptible,
    become infected or die in a given time step. Simillarly, infected individuals can
    recover, remain infected or die. Once an individual dies, it remain dead. The chances
    for susceptible individual to get infection is 6% and to remain susceptible is 92%. The
    probability of an infected individual to get recovered is 9% while his chances of death
    is 20%. Find the transition probability matrix for the given data. Suppose if the first
    person gets infected in the month of March 2020, then find the probability of
    individuals who may get infected by the month May 2020. Also find the probability of
    longer life of susceptible individuals.

    You might also like