Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Superchallenge problem
An ant walks on the vertices of a cube, moving each step along one of the three edges at its vertex, chosen uniformly. It starts at vertex . What is the probability that it returns to before it ever visits the vertex diagonally opposite ? Express your answer as a common fraction.