Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following Markov chain on {1,..., N} defined by the following transition diagram P core retos COF a. Write the transition matrix for

  

Consider the following Markov chain on {1,..., N} defined by the following transition diagram P core retos COF a. Write the transition matrix for N = 4. b. We suppose p, q> 0. What are the communicating classes (briefly justify your answer)? c. We suppose p, q> 0 and r > 0. What is the period of each state (briefly justify)? d. We suppose p, q> 0 and r = 0. If n is odd, show that the chain is aperiodic. = e. (bonus) We suppose p, q > 0 and r = 0. If N is even, show that the chain has period 2. f. Suppose N = 4, p = 0.3, and q 0.2 and that N is now an absorbing state. Complete and run the following cell from week 2's jupyter notebook (available at this link), to get the mean time spent in 3 starting from 2. (you can either handwrite/type the answer or include a screenshot). Starting from 2, what is the probability that the chain never returns to 2? g. (bonus) Let's consider the original Markov chain, and suppose p, q> 0 and r = = 0, with p0.5. What is the probability to visit all the other states before returning to its initial position (hint: assuming that the chain starts at 1, you can condition on the first event and use results

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Linear Algebra And Its Applications

Authors: David Lay, Steven Lay, Judi McDonald

6th Global Edition

978-1292351216, 1292351217

More Books

Students also viewed these Operating System questions