Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.spl.2022.109739
Title: Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices
Authors: Choi, MCH 
Huang, Z 
Issue Date: 1-Feb-2023
Publisher: Elsevier BV
Citation: Choi, MCH, Huang, Z (2023-02-01). Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices. Statistics and Probability Letters 193 : 109739-109739. ScholarBank@NUS Repository. https://doi.org/10.1016/j.spl.2022.109739
Abstract: Given an ergodic Markov chain with transition matrix P and stationary distribution π, the classical Markov chain tree theorem expresses π in terms of graph-theoretic parameters associated with the graph of P. For a class of non-stochastic matrices M2 associated with P, recently introduced by the first author in Choi (2020) and Choi and Huang (2020), we prove a generalized version of Markov chain tree theorem in terms of graph-theoretic quantities of M2. This motivates us to define generalized version of mean hitting time, fundamental matrix and Kemeny's constant associated with M2, and we show that they enjoy similar properties as their counterparts of P even though M2 is non-stochastic. We hope to shed lights on how concepts and results originated from the Markov chain literature, such as the Markov chain tree theorem, Kemeny's constant or the notion of hitting time, can possibly be extended and generalized to a broader class of non-stochastic matrices via introducing appropriate graph-theoretic parameters. In particular, when P is reversible, the results of this paper reduce to the results of P.
Source Title: Statistics and Probability Letters
URI: https://scholarbank.nus.edu.sg/handle/10635/243070
ISSN: 0167-7152
DOI: 10.1016/j.spl.2022.109739
Appears in Collections:Staff Publications
Elements

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
SPL_ChoiHuang.pdfPublished version376.88 kBAdobe PDF

CLOSED

Published
M2_clean.pdf346.3 kBAdobe PDF

OPEN

Post-print Available on 17-07-2024

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.