Suppose that a Markov chain (X,)n>o has a stochastic matrix given by: 1/2 1/2 1/4 3/4 1/3 1/3 1/3 P = 1/6 2/3 1/6 2/3 1/3 1/6 5/6 1/2 0 0 0 1/2 (c) What is P4(H' < H')? (d) What is P2(H' < H')? (e) Suppose now that the Markov chain is initialised from 1, which is a uniform distribution over all states 1 to 7. What is Pi(H' < H")? (f) What is the probability that a Markov chain, which

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter3: Matrices
Section3.7: Applications
Problem 14EQ
icon
Related questions
Question
100%
Suppose that a Markov chain (X,)n>o has a
stochastic matrix given by:
1/2
1/2
1/4
3/4
1/3
1/3
1/3
P =
1/6 2/3
1/6
2/3
1/3
1/6
5/6
1/2
0 0 0
1/2
(c) What is P4(H' < H')?
(d) What is P2(H' < H')?
(e) Suppose now that the Markov chain is initialised
from 1, which is a uniform distribution over all states
1 to 7. What is Pa(H' < H')?
(f) What is the probability that a Markov chain, which
started in state 2, visits state 1 exactly once before
hitting state 7?
Transcribed Image Text:Suppose that a Markov chain (X,)n>o has a stochastic matrix given by: 1/2 1/2 1/4 3/4 1/3 1/3 1/3 P = 1/6 2/3 1/6 2/3 1/3 1/6 5/6 1/2 0 0 0 1/2 (c) What is P4(H' < H')? (d) What is P2(H' < H')? (e) Suppose now that the Markov chain is initialised from 1, which is a uniform distribution over all states 1 to 7. What is Pa(H' < H')? (f) What is the probability that a Markov chain, which started in state 2, visits state 1 exactly once before hitting state 7?
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning