Testing whether the uniform distribution is a stationary distribution

DOI10.1016/J.IPL.2016.03.007zbMath1356.05139arXiv1302.5366OpenAlexW2298928075MaRDI QIDQ269729

Akshay Kamath, Rameshwar Pratap, Sourav Chakraborty

Publication date: 6 April 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1302.5366

zbMATH Keywords

Markov chainstationary distributiongraph algorithmsproperty testingorientation model

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Random walks on graphs (05C81)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Query Complexity of Testing Orientations for Being Eulerian
• Testing st-Connectivity

This page was built for publication: Testing whether the uniform distribution is a stationary distribution