Peer-Reviewed Journal Details
Mandatory Fields
Gursoy, BB;Kirkland, S;Mason, O;Sergeev, S
2015
March
Linear Algebra and Its Applications
The Markov Chain Tree Theorem in commutative semirings and the State Reduction Algorithm in commutative semifields
Published
0 ()
Optional Fields
EXTENSION ALGEBRA GRAPH
468
184
196
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. (C) 2014 The Authors. Published by Elsevier Inc.
NEW YORK
0024-3795
10.1016/j.laa.2014.06.028
Grant Details