The Kemeny constant for finite homogeneous ergodic Markov chains

DOI10.1007/s10915-010-9382-1zbMath1203.65023OpenAlexW2082025215WikidataQ56750916 ScholiaQ56750916MaRDI QIDQ618621

Michael Neumann, Nung-Sing Sze, Stephen J. Kirkland, Minerva Catral

Publication date: 16 January 2011

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-010-9382-1

zbMATH Keywords

Markov chainsnonnegative matricesstochastic matricesdirected graphsmean first passage timesgroup inversesstationary distribution vectors

Mathematics Subject Classification ID

Numerical analysis or methods applied to Markov chains (65C40) Random matrices (algebraic aspects) (15B52) Stochastic matrices (15B51) Internet topics (68M11)

Related Items (15)

The Hitting Time of Multiple Random Walks ⋮ Fastest expected time to mixing for a Markov chain on a directed graph ⋮ On Kemeny's constant for trees with fixed order and diameter ⋮ On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival ⋮ Kemeny's constant for countable Markov chains ⋮ Bounds on Kemeny's constant of trees with a prescribed matching number ⋮ Lower bounds for the Estrada index using mixing time and Laplacian spectrum ⋮ Analysis of Markov Influence Graphs ⋮ Exact results for the first-passage properties in a class of fractal networks ⋮ Minimising the largest mean first passage time of a Markov chain: the influence of directed graphs ⋮ THE DISTRIBUTION OF MIXING TIMES IN MARKOV CHAINS ⋮ The Role of Kemeny's Constant in Properties of Markov Chains ⋮ Kemeny's function for Markov chains and Markov renewal processes ⋮ A Structured Condition Number for Kemeny's Constant ⋮ A 1-separation formula for the graph Kemeny constant and Braess edges

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On group inverses of \(M\)-matrices with uniform diagonal entries
• Non-negative matrices and Markov chains. 2nd ed
• Markov chain sensitivity measured by mean first passage times
• Generalized inverses. Theory and applications.
• Mixing times with applications to perturbed Markov chains
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• Matrix Analysis
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• Kemeny's Constant and the Random Surfer
• A Matrix Perturbation View of the Small World Phenomenon
• Deeper Inside PageRank
• The Group Inverse Associated with an Irreducible Periodic Nonnegative Matrix
• Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation
• Diagonally dominant matrices

This page was built for publication: The Kemeny constant for finite homogeneous ergodic Markov chains