MURAL - Maynooth University Research Archive Library



    On the Markov Chain Tree Theorem in Max Algebra


    Gursoy, Buket, Kirkland, Steve, Mason, Oliver and Sergeev, Sergei (2013) On the Markov Chain Tree Theorem in Max Algebra. Electronic Journal of Linear Algebra, 26. pp. 15-27. ISSN 1081-3810

    [thumbnail of OM-Markov.pdf]
    Preview
    Text
    OM-Markov.pdf

    Download (182kB) | Preview

    Abstract

    A max-algebraic analogue of the Markov Chain Tree Theorem is presented, and its connections with the classical Markov Chain Tree Theorem an d the max-algebraic spectral theory are investigated.
    Item Type: Article
    Keywords: Markov chains; Stochastic matrices; Directed spanning trees; Max algebra; Kleenestar;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 6068
    Identification Number: 10.13001/1081-3810.1636
    Depositing User: Oliver Mason
    Date Deposited: 23 Apr 2015 10:53
    Journal or Publication Title: Electronic Journal of Linear Algebra
    Publisher: International Linear Algebra Society
    Refereed: Yes
    Funders: Science Foundation Ireland under grant no. SFI/07/SK/I1216b, Irish Higher Educational Authority (HEA) PRTLI Network Mathematics Grant, EPSRC grant no. RRAH157 35, RFBR grant no. 12-01- 00886 and joint RFBR-CNRS 11-01-93106
    Related URLs:
    URI: https://mu.eprints-hosting.org/id/eprint/6068
    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
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads