Linear AlgebraHardMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Hard problem
A chain has transition matrix , where is the probability of moving to state from state . Compare starting in state to starting in state : after steps, which start gives the higher probability of being in state , and what is the positive difference between the two probabilities? Express your answer as a common fraction.