97 citations · 431 across the 34 of their papers we have counts for
3 papers · 2 filters
The Markov chain tree theorem and the state reduction algorithm in commutative semirings
Buket Benek Gursoy, Steve Kirkland, Oliver Mason +1
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 a…
Weak CSR expansions and transience bounds in max-plus algebra
Glenn Merlet, Thomas Nowak, Sergei Sergeev
This paper aims to unify and extend existing techniques for deriving upper bounds on the transient of max-plus matrix powers. To this aim, we introduce the concept of weak CSR expa…
Generalizations of Bounds on the Index of Convergence to Weighted Digraphs
Glenn Merlet, Thomas Nowak, Hans Schneider +1
We study sequences of optimal walks of a growing length, in weighted digraphs, or equivalently, sequences of entries of max-algebraic matrix powers with growing exponents. It is kn…