Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices
type: Item
instance of: scholarly article
title: Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices
zbMATH Open document ID: 1503.60094
author: Michael C. H. Choi
author: Zhipeng Huang
published in: Statistics \& Probability Letters
publication date: 2022-12-08T00:00:00Z
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60E07
zbMATH DE Number: 7629109
zbMATH Keywords: Markov chains
zbMATH Keywords: matrix tree theorem
zbMATH Keywords: fundamental matrix
zbMATH Keywords: Kemeny's constant
zbMATH Keywords: eigentime
Wikidata QID: Q122927711
MaRDI profile type: Publication
full work available at URL: j.spl.2022.109739
OpenAlex ID: W4309629171
cites work: A proof of the Markov chain tree theorem
cites work: Markov Chains
cites work: Hitting time quasi-metric and its forest representation
cites work: Metropolis-Hastings reversiblizations of non-reversible Markov chains
cites work: On hitting time, mixing time and geometric interpretations of Metropolis-Hastings reversiblizations
cites work: Eigentime identity for asymmetric finite Markov chains
cites work: Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
cites work: Optimal spectral structure of reversible stochastic matrices, Monte Carlo methods and the simulation of Markov random fields
cites work: On the Markov chain tree theorem in the Max algebra
cites work: The Markov chain tree theorem in commutative semirings and the state reduction algorithm in commutative semifields
cites work: Q4902474
cites work: Q4094202
cites work: On the Kemeny constant and stationary distribution vector for a Markov chain
cites work: Kemeny's Constant and the Random Surfer
cites work: Q3549475
cites work: The eigentime identity for continuous-time ergodic Markov chains
cites work: Equation of State Calculations by Fast Computing Machines
cites work: Mathematical Aspects of Mixing Times in Markov Chains
cites work: Concentration inequalities for Markov chains by Marton couplings and spectral methods
cites work: Tree formulas, mean first passage times and Kemeny's constant of a Markov chain
cites work: General state space Markov chains and MCMC algorithms
DOI: 10.1016/J.SPL.2022.109739
Recommended article: A generalization of the matrix M/G/l paradigm for Markov chains with a tree structure
Recommended article: Q3742441
Recommended article: Q5129427
Recommended article: Q3176087
Recommended article: THE GENERALIZED ENTROPY ERGODIC THEOREM FOR NONHOMOGENEOUS MARKOV CHAINS INDEXED BY A HOMOGENEOUS TREE
Recommended article: Q4690781
Recommended article: Q5690363
Recommended article: On the Kemeny constant and stationary distribution vector for a Markov chain
Recommended article: Q3380570
description: scientific article; zbMATH DE number 7629109