The Markov Chain Tree Theorem
Let M be a finite first-order stationary Markov chain. We define an arborescence to be a set of edges in the directed graph for M having at most one edge out of every vertex, no cyles, and maximum cardinality. The weight of an arborescence is defined to be the product over each edge in the arboresce...
Main Authors: | Leighton, Frank Thomson, Rivest, Ronald L. |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/149059 |
Similar Items
-
Estimateing a Probability using Finite Memory
by: Leighton, Frank Thomson, et al.
Published: (2023) -
Quantum Markov chains on a Caylay tree
by: Mukhamedov, Farrukh
Published: (2009) -
Quantum Markov chains on a Cayley tree
by: Mukhamedov, Farrukh
Published: (2011) -
Generalized quantum Markov chains on a Cayley tree
by: Mukhamedov, Farrukh
Published: (2009) -
On phase transitions in Quantum Markov Chains on Cayley tree
by: Accardi, Luigi, et al.
Published: (2011)