Testing Uniformity of Stationary Distribution

Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap

A random walk on a directed graph gives a Markov chain on the vertices of the graph. An important question that arises often in the context of Markov chain is whether the uniform d…