Realization of an Ergodic Markov Chain as a Random Walk Subject to a Synchronizing Road Coloring (Q3094691)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Realization of an Ergodic Markov Chain as a Random Walk Subject to a Synchronizing Road Coloring |
scientific article |
Statements
Realization of an Ergodic Markov Chain as a Random Walk Subject to a Synchronizing Road Coloring (English)
0 references
25 October 2011
0 references
Markov chain
0 references
random walk in a directed graph
0 references
road coloring theorem
0 references
Tsirelson's equation
0 references
Propp-Wilson coupling from the past
0 references
0 references