Give a possible transition matrix, , for the above situation. Note that your answer may be different than others’. Using the transition matrix, compute: The probability that, starting from state 1, the particle is in state 3 after 5 steps. The probability that, starting from state 3, the particle is in state 2 after 7 steps.

A First Course in Probability (10th Edition)
10th Edition
ISBN:9780134753119
Author:Sheldon Ross
Publisher:Sheldon Ross
Chapter1: Combinatorial Analysis
Section: Chapter Questions
Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...
icon
Related questions
Question

A stochastic process is a (potentially infinite) collection of random variables  where the index  is usually thought of as time. Assuming independence of this collection is too strict as it is unlikely that the distribution changes drastically very quickly (i.e. max temperature, price of stocks, etc.). On the other extreme it is impractical to remain so general as to assume complete dependence. Instead we say that the distribution should depend on only the very most recent distributions, this is the Markov property. Consider the digraph below which denotes 4 possible states and the possible paths a particle in each could take.



 

 

 

 

 

  1. Give a possible transition matrix, , for the above situation. Note that your answer may be different than others’.
  2. Using the transition matrix, compute:
    1. The probability that, starting from state 1, the particle is in state 3 after 5 steps.
    2. The probability that, starting from state 3, the particle is in state 2 after 7 steps.
  3. Create a new Markov chain digraph which includes at least one recurrent and at least one transient state. Do you think your creation will have a stationary distribution? That is, for your new transition matrix does there exist an eigenvector which has eigenvalue 1:  . Create a real-life interpretation of your digraph (i.e. a digraph with 2 nodes with each connected to all nodes and which have probability ½ can be interpreted as successive flips of a coin). 

 

1
4
2
3.
Transcribed Image Text:1 4 2 3.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Knowledge Booster
Point Estimation, Limit Theorems, Approximations, and Bounds
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, probability and related others by exploring similar questions and additional content below.
Recommended textbooks for you
A First Course in Probability (10th Edition)
A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON
A First Course in Probability
A First Course in Probability
Probability
ISBN:
9780321794772
Author:
Sheldon Ross
Publisher:
PEARSON