Testing uniformity of stationary distribution

MaRDI QIDQ5420026zbMATH OpenFDO

Authors Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap

Publication date 11 June 2014

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random walks on graphs (05C81)

Recommendations

• Testing whether the uniform distribution is a stationary distribution
• On the query complexity of testing orientations for being Eulerian
• On the Query Complexity of Testing Orientations for Being Eulerian
• Testing Eulerianity and connectivity in directed sparse graphs
• Stationary distribution and cover time of random walks on random digraphs

Cited in

(2)

• On a test for uniformity of a circular distribution
• Testing whether the uniform distribution is a stationary distribution

This page was built for publication: Testing uniformity of stationary distribution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5420026)