Let X₁, be the Markov chain with state space Z and transition probability P2,2+1 = P₁ P2,2-1 = 1- P₁ where p > 1/2. Assume X₁ = 0. (a) Let Y= min{Xo, X₁,...}. What is the distribution of Y? (b) For positive integer k, let T = why e(k) = ke(1). min{n: X₂ = k} and let e(k)= E[T]. Explain (c) Find e(1). Hint: part (b) might be helpful. (d) Use (c) to give another proof that e(1) = ∞o if p = 1/2.

Elementary Linear Algebra (MindTap Course List)
8th Edition
ISBN:9781305658004
Author:Ron Larson
Publisher:Ron Larson
Chapter2: Matrices
Section2.5: Markov Chain
Problem 47E: Explain how you can determine the steady state matrix X of an absorbing Markov chain by inspection.
icon
Related questions
Question
Let X, be the Markov chain with state space Z and transition probability
Pa,z+1 = P, Pa,2-1 = 1- p,
where p > 1/2. Assume X, = 0.
(a) Let Y = min{Xo, X1,...}. What is the distribution of Y?
(b) For positive integer k, let T = min{n : X, = k} and let e(k) = E[TR]. Explain
why e(k) = ke(1).
(c) Find e(1). Hint: part (b) might be helpful.
(d) Use (c) to give another proof that e(1) = o if p = 1/2.
Transcribed Image Text:Let X, be the Markov chain with state space Z and transition probability Pa,z+1 = P, Pa,2-1 = 1- p, where p > 1/2. Assume X, = 0. (a) Let Y = min{Xo, X1,...}. What is the distribution of Y? (b) For positive integer k, let T = min{n : X, = k} and let e(k) = E[TR]. Explain why e(k) = ke(1). (c) Find e(1). Hint: part (b) might be helpful. (d) Use (c) to give another proof that e(1) = o if p = 1/2.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 20 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning