Why the Kemeny Time is a Constant
Probability
2015-11-04 v2
Abstract
We present a new fundamental intuition for why the Kemeny feature of a Markov chain is a constant. This new perspective has interesting further implications
Cite
@article{arxiv.1510.00456,
title = {Why the Kemeny Time is a Constant},
author = {Karl Gustafson and Jeffrey J. Hunter},
journal= {arXiv preprint arXiv:1510.00456},
year = {2015}
}
Related papers
View all related →
Probability · Mathematics
Why is Kemeny's constant a constant?
Dario Bini, Jeffrey J. Hunter, Guy Latouche, Beatrice Meini +1
2018-09-06
Probability · Mathematics
Kemeny's Function for Markov Chains and Markov Renewal Processes
Jeffrey J Hunter
2018-09-17
Probability · Mathematics
Kemeny's constant and the Lemoine point of a simplex
Karel Devriendt
2024-10-17
Probability · Mathematics
Kemeny's Constant for Markov Processes
P. J. Fitzsimmons
2026-02-13
Probability · Mathematics
The Role of Kemeny's Constant in Properties of Markov Chains
Jeffrey J. Hunter
2014-03-18
Numerical Analysis · Mathematics
Kemeny's constant minimization for reversible Markov chains via structure-preserving perturbations
Fabio Durastante, Miryam Gnazzo, Beatrice Meini
2025-12-17
Combinatorics · Mathematics
A Spectral Approach to Kemeny's Constant
Aida Abiad, Ángeles Carmona, Andrés M. Encinas, Maria José Jiménez +1
2025-03-18
Probability · Mathematics
The Kemeny constant of a Markov chain
Peter G. Doyle
2009-09-16
Probability · Mathematics
A Note on the Bias and Kemeny's Constant in Markov Reward Processes with an Application to Markov Chain Perturbation
Ronald Ortner
2024-08-09
Probability · Mathematics
Markov chain properties in terms of column sums of the transition matrix
Jeffrey J. Hunter
2014-03-05
Statistical Mechanics · Physics
On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival
Alain Mazzolo, Cecile Monthus
2023-06-12
Combinatorics · Mathematics
Kemeny's constant for non-backtracking random walks
Jane Breen, Nolan Faught, Cory Glover, Mark Kempton +2
2022-03-24
Probability · Mathematics
Continuity properties of a factor of Markov chains
Walter A. F. de Carvalho, Sandro Gallo, Nancy L. Garcia
2014-09-23
Probability · Mathematics
Monotonicity and complete monotonicity for continuous-time Markov chains
Paolo Dai Pra, Pierre-Yves Louis, Ida Minelli
2016-03-08
Probability · Mathematics
Kemeny's constant and Kirchhoffian indices for a family of non-regular graphs
Jose Palacios, Greg Markowsky
2020-07-23
Numerical Analysis · Mathematics
On Kemeny's constant and stochastic complement
Dario Andrea Bini, Fabio Durastante, Sooyeong Kim, Beatrice Meini
2024-09-16
Social and Information Networks · Computer Science
Fast Computation of Kemeny's Constant for Directed Graphs
Haisong Xia, Zhongzhi Zhang
2024-09-10
Combinatorics · Mathematics
On defining Kemeny's constant for non-backtracking random walks
Jane Breen, Mark Kempton, Adam Knudson, Matthew Shumway
2025-10-09
Probability · Mathematics
A Simple Proof of the Monotonicity of the Invariant Distribution for a Discrete Markov Chain
Mark Whitmeyer
2019-05-09
Probability · Mathematics
The Key Renewal Theorem for a Transient Markov Chain
Dmitry Korshunov
2007-11-15
Probability · Mathematics
Bernstein-type Inequalities for Markov Chains and Markov Processes: A Simple and Robust Proof
De Huang, Xiangyuan Li
2025-10-07
General Physics · Physics
Time as a stochastic process
M. W. Kalinowski
2022-05-13
Economics · Quantitative Finance
A Markovian Model of the Evolving World Input-Output Network
Vahid Moosavi, Giulio Isacchini
2017-10-27
General Relativity and Quantum Cosmology · Physics
The Equivalence Principle and the Constants of Nature
Thibault Damour
2015-05-13
Combinatorics · Mathematics
Kemeny's constant for a graph with bridges
Jane Breen, Emanuele Crisostomi, Sooyeong Kim
2022-05-18