Linear AlgebraChallengeMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Challenge problem
A random walk moves on the vertices of a weighted graph whose edges are with weight , with weight , with weight and with weight . 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 to ? Express your answer as a common fraction.