Buket Benek Gursoy - arXiv Combinatorics

Papers by Buket Benek Gursoy

1 paper(s) by this author · All BibTeX

2013-12-26

Buket Benek Gursoy, Steve Kirkland, Oliver Mason, Sergei Sergeev

# INFO BIB PDF ARXIV

The Markov chain tree theorem and the state reduction algorithm in commutative semirings

Published in Linear Algebra and its Applications 468 (2015) 184-196 • View Publication • BIB

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.

tree