The Markov Chain Tree Theorem in commutative semirings and the State Reduction Algorithm in commutative semifields
Buket Benek Gursoy, Steve Kirkland, Oliver Mason, Sergeĭ Sergeev · Linear Algebra and its Applications · 2014
We extend the Markov Chain Tree Theorem to general commutative semirings, and we generalize the State Reduction Algorithm to general commutative semifields. This leads to a new universal algorithm, whose prototype is the State Reduction Algorithm which computes the Markov chain tree vector of a stochastic matrix.