Question: graph: A B B D (B to D and D to B) D C (D to C and C to D) A C C B

graph: A B

  • B D (B to D and D to B)
  • D C (D to C and C to D)
  • A C
  • C B (C to B and B to C)
  • D A

Can the random walk on that graph converge to a stationary distribution starting from a uniform distribution [0.25, 0,25, 0.25, 0.25]? If so, please write down the stationary distribution vector (round to 2 decimal places and write the distribution in the order of [a,b,c,d]). If not, please remove the minimum number of edges so that random walk can converge. We encourage you to solve this problem by writing a program. But code or pseudocode is not required. We will only grade this problem based on the solution.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!