MathCastle
Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior

Markov Chains & Long-Run Behavior · Superchallenge problem

Three web pages link to each other as follows: page AA links to BB and to CC, page BB links to CC, and page CC links to AA. A random surfer, at each step, with probability 45\tfrac45 follows one of the links on the current page, chosen uniformly, and with probability 15\tfrac15 instead jumps to one of the three pages chosen uniformly (possibly the same page). In the long run, what fraction of the time is the surfer on page CC? Express your answer as a common fraction.