Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Superchallenge problem
A walker on the eight vertices of a regular octagon steps to one of the two neighbouring vertices with probability each. It starts at vertex . Independently, a target vertex is chosen uniformly at random from all eight vertices (possibly ). What is the expected number of steps until the walker first stands on (zero if )? Express your answer as a common fraction.