Random Walk in a Finite Directed Graph Subject to a Road Coloring
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 process is proved to be that the road coloring is synchronizing. The key to the proof is to find a hidden symmetry in the non-synchronizing case.
Saved in:
Published in | Journal of theoretical probability Vol. 26; no. 1; pp. 259 - 283 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
Boston
Springer US
01.03.2013
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | 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 process is proved to be that the road coloring is synchronizing. The key to the proof is to find a hidden symmetry in the non-synchronizing case. |
---|---|
ISSN: | 0894-9840 1572-9230 |
DOI: | 10.1007/s10959-011-0398-8 |