4. Consider the graph with 6 vertices given below and with resistances given by the numbers above each edge. As before, vertices 0 and 5 are absorbing. -/3 1 -/N 2 3 4 4 -14 5 (a) Calculate the total conductance at each vertex and the transition probabilities between each vertex. Write the transition matrix P. Find P⁰⁰. (b) What is the probability that a walker starting at vertex 1 is absorbed by vertex 0? (c) What is the probability that a walker starting at vertex 3 is absorbed by vertex 5? (d) What is the expected number of times that a walker starting at vertex 1 will visit vertex 2?

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter3: Matrices
Section3.7: Applications
Problem 12EQ: 12. Robots have been programmed to traverse the maze shown in Figure 3.28 and at each junction...
icon
Related questions
Question

Can I get help with this?

4. Consider the graph with 6 vertices given below and with resistances given by the
numbers above each edge. As before, vertices 0 and 5 are absorbing.
1
-IN
2
1
4
4
-14
(a) Calculate the total conductance at each vertex and the transition probabilities
between each vertex. Write the transition matrix P. Find Poo.
(b) What is the probability that a walker starting at vertex 1 is absorbed by vertex 0?
(c) What is the probability that a walker starting at vertex 3 is absorbed by vertex
5?
(d) What is the expected number of times that a walker starting at vertex 1 will visit vertex
2?
Transcribed Image Text:4. Consider the graph with 6 vertices given below and with resistances given by the numbers above each edge. As before, vertices 0 and 5 are absorbing. 1 -IN 2 1 4 4 -14 (a) Calculate the total conductance at each vertex and the transition probabilities between each vertex. Write the transition matrix P. Find Poo. (b) What is the probability that a walker starting at vertex 1 is absorbed by vertex 0? (c) What is the probability that a walker starting at vertex 3 is absorbed by vertex 5? (d) What is the expected number of times that a walker starting at vertex 1 will visit vertex 2?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Similar questions
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Algebra
ISBN:
9781680331141
Author:
HOUGHTON MIFFLIN HARCOURT
Publisher:
Houghton Mifflin Harcourt