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...

Full description

Bibliographic Details
Main Authors: Leighton, Frank Thomson, Rivest, Ronald L.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149059