Gursoy, Buket Benek and Kirkland, Steve and Mason, Oliver and Sergeev, Sergei (2015) The Markov Chain Tree Theorem in commutative semirings and the State Reduction Algorithm in commutative semifields. Linear Algebra and its Applications, 468. pp. 184-196. ISSN 0024-3795
|
Download (376kB)
| Preview
|
Abstract
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.
| Item Type: | Article |
|---|---|
| Additional Information: | This article is published under a Creative Commons license (http://creativecommons.org/licenses/by/3.0/)and is available at doi:10.1016/j.laa.2014.06.028 . |
| Keywords: | Markov chain; universal algorithm; commutative semiring; state reduction; |
| Academic Unit: | Faculty of Science and Engineering > Research Institutes > Hamilton Institute Faculty of Science and Engineering > Mathematics and Statistics |
| Item ID: | 6226 |
| Identification Number: | https://doi.org/10.1016/j.laa.2014.06.028 |
| Depositing User: | Oliver Mason |
| Date Deposited: | 02 Jul 2015 14:54 |
| Journal or Publication Title: | Linear Algebra and its Applications |
| Publisher: | Elsevier |
| Refereed: | No |
| Funders: | Higher Education Authority (HEA) |
| URI: | |
| Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only(login required)
 |
Item control page |
Downloads
Downloads per month over past year
Altmetric
Altmetric