Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Superchallenge problem
Three files , , are kept in a list. At each step one file is requested, independently of the past: with probability , with probability , with probability . The requested file is moved to the front of the list, and the other two keep their relative order. In the long run, what is the probability that the list reads from front to back? Express your answer as a common fraction.