MathCastle
Linear AlgebraChallengeMarkov Chains & Long-Run Behavior

Markov Chains & Long-Run Behavior · Challenge problem

A random walk moves on the vertices A,B,C,DA, B, C, D of a weighted graph whose edges are ABAB with weight 11, BCBC with weight 22, CACA with weight 33 and CDCD with weight 44. From its current vertex the walker moves along one of the edges at that vertex, chosen with probability proportional to the edge's weight. In the long run, what fraction of all steps are moves from CC to DD? Express your answer as a common fraction.