Linear AlgebraEasyMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Easy problem
A random walk on the path graph with vertices moves each step to a uniformly random neighbour of its current vertex. The steady state of a random walk on a graph is proportional to vertex degree. What is the steady-state probability of vertex 1? Express your answer as a common fraction.