Two Basic Results Concerning Random Walks on Graphs

Two problems involving random walks on graphs are studied. First, the starting point from which a random walk on is most likely to hit a given point before another given point is determined. Second, the slowest mixing initial distribution under a random walk on a given finite graph is found. Introduction This article describes my … Continue reading Two Basic Results Concerning Random Walks on Graphs