Random walk in a finite directed graph subject to a road coloring
Abstract
A necessary and sufficient condition for a random walk in a finite directed graph subject to a road coloring to be measurable with respect to the driving random road colors is proved to be that the road coloring is synchronizing. For this, the random walk subject to a non-synchronizing road coloring is proved to have uniform law on a certain partition of the state space.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2010
- DOI:
- 10.48550/arXiv.1005.0079
- arXiv:
- arXiv:1005.0079
- Bibcode:
- 2010arXiv1005.0079Y
- Keywords:
-
- Mathematics - Probability