The Markov chain tree theorem and the state reduction algorithm in commutative semirings
Combinatorics
2022-07-11 v1
Abstract
We extend the Markov chain tree theorem to general commutative semirings, and we generalize the state reduction algorithm to 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.
Cite
@article{arxiv.1312.7094,
title = {The Markov chain tree theorem and the state reduction algorithm in commutative semirings},
author = {Buket Benek Gursoy and Steve Kirkland and Oliver Mason and Sergei Sergeev},
journal= {arXiv preprint arXiv:1312.7094},
year = {2022}
}
Comments
13 pages