graph with 6 vertices below. Suppose that 0 and 5 are absorbing vertices, but the random walker is more strongly attracted to 5 than to 0. So for each turn, the probability that the walker moves right is 0.7, while the probability he moves left is only 0.3. (a) Write the transition matrix P for this Markov process. (b) Find POO. (c) What is the probability that a walker starting at vertex 1 is absorbed by vertex 0? (d) What is the probability that a walker starting at vertex 1 is absorbed by vertex 5? (e) What is the probability that a walker starting at vertex 4 is absorbed by vertex 5? (f) What is the probability that a

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
100%
  1. Consider a random walk on the graph with 6 vertices below. Suppose that 0 and 5 are absorbing vertices, but the random walker is more strongly attracted to 5 than to 0. So for each turn, the probability that the walker moves right is 0.7, while the probability he moves left is only 0.3.
    • (a) Write the transition matrix P for this Markov process.
    • (b) Find POO.
    • (c) What is the probability that a walker starting at vertex 1 is absorbed by vertex 0?
    • (d) What is the probability that a walker starting at vertex 1 is absorbed by vertex 5?
    • (e) What is the probability that a walker starting at vertex 4 is absorbed by vertex 5?
    • (f) What is the probability that a walker starting at vertex 3 is absorbed by vertex 5? What is the expected number of times that a walker starting at vertex 1 will visit vertex 2?
    • (h) What is the expected number of times that a walker starting at vertex 1 will visit vertex 4?
    • N;B The diagram is a horizontal line showing points 0, 1, 2, 3, 4, and 5
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 4 images

Blurred answer
Similar questions
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