Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Superchallenge problem
A walker on the four vertices of a tetrahedron moves each step to one of the other three vertices, chosen uniformly. Let be the probability of being at the starting vertex after steps (). Evaluate . Express your answer as a common fraction.