MathCastle
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 HH. What is the probability that it returns to HH before it ever visits the vertex diagonally opposite HH? Express your answer as a common fraction.