Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices

DOI10.1016/j.spl.2022.109739zbMath1503.60094OpenAlexW4309629171WikidataQ122927711 ScholiaQ122927711MaRDI QIDQ2105408

Zhipeng Huang, Michael C. H. Choi

Publication date: 8 December 2022

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spl.2022.109739

zbMATH Keywords

Markov chainsfundamental matrixmatrix tree theoremKemeny's constanteigentime

Mathematics Subject Classification ID

Infinitely divisible distributions; stable distributions (60E07) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigentime identity for asymmetric finite Markov chains
• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• General state space Markov chains and MCMC algorithms
• Optimal spectral structure of reversible stochastic matrices, Monte Carlo methods and the simulation of Markov random fields
• Tree formulas, mean first passage times and Kemeny's constant of a Markov chain
• A proof of the Markov chain tree theorem
• Hitting time quasi-metric and its forest representation
• On hitting time, mixing time and geometric interpretations of Metropolis-Hastings reversiblizations
• Metropolis-Hastings reversiblizations of non-reversible Markov chains
• The Markov chain tree theorem in commutative semirings and the state reduction algorithm in commutative semifields
• Concentration inequalities for Markov chains by Marton couplings and spectral methods
• Mathematical Aspects of Mixing Times in Markov Chains
• Markov Chains
• Kemeny's Constant and the Random Surfer
• The eigentime identity for continuous-time ergodic Markov chains
• Equation of State Calculations by Fast Computing Machines
• On the Kemeny constant and stationary distribution vector for a Markov chain
• On the Markov chain tree theorem in the Max algebra

This page was built for publication: Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices