On the Markov chain tree theorem in the Max algebra

DOI10.13001/1081-3810.1636zbMath1283.15080arXiv1210.3607OpenAlexW2964123696MaRDI QIDQ5746784

No author found.

Publication date: 10 February 2014

Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.3607

zbMATH Keywords

Markov chainsspectral theorystochastic matricesmax algebraKleene stardirected spanning trees

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Max-plus and related algebras (15A80)

Related Items (2)

The Markov chain tree theorem in commutative semirings and the state reduction algorithm in commutative semifields ⋮ Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices

This page was built for publication: On the Markov chain tree theorem in the Max algebra