MURAL - Maynooth University Research Archive Library



    The Markov Chain Tree Theorem in commutative semirings and the State Reduction Algorithm in commutative semifields


    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

    [img]
    Preview
    Download (376kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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:

    Repository Staff Only(login required)

    View Item Item control page

    Downloads

    Downloads per month over past year