Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Superchallenge problem
The Petersen graph has vertices: the -element subsets of , with two subsets joined by an edge when they are disjoint. Each vertex has degree . A walker moves each step to a uniformly random neighbour. Starting at , what is the expected number of steps until it first reaches ?