Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Superchallenge problem
A robot does a random walk on a grid of squares, each step moving to a uniformly chosen square that shares a side with its current square. It starts in a corner square. Let be the probability that it is on the centre square after exactly steps. What is ? Express your answer as a common fraction.