
arXiv: 1711.03313
Abstract In their 1960 book on finite Markov chains, Kemeny and Snell established that a certain sum is invariant. The value of this sum has become known as Kemeny’s constant. Various proofs have been given over time, some more technical than others. We give here a very simple physical justification, which extends without a hitch to continuous-time Markov chains on a finite state space. For Markov chains with denumerably infinite state space, the constant may be infinite and even if it is finite, there is no guarantee that the physical argument will hold. We show that the physical interpretation does go through for the special case of a birth-and-death process with a finite value of Kemeny’s constant.
deviation matrix, Probability (math.PR), Méthodes mathématiques et quantitatives, Kemeny's constant, Probabilités, continuous-time Markov chain, discrete-time Markov chain, Markov chains (discrete-time Markov processes on discrete state spaces), Mathématiques, FOS: Mathematics, continuous-time Markov chain; deviation matrix; discrete-time Markov chain; Kemeny's constant; passage time; Statistics and Probability; Mathematics (all); Statistics, Probability and Uncertainty, Numerical analysis or methods applied to Markov chains, Statistique mathématique, passage time, Mathematics - Probability, 60J10, 65C40
deviation matrix, Probability (math.PR), Méthodes mathématiques et quantitatives, Kemeny's constant, Probabilités, continuous-time Markov chain, discrete-time Markov chain, Markov chains (discrete-time Markov processes on discrete state spaces), Mathématiques, FOS: Mathematics, continuous-time Markov chain; deviation matrix; discrete-time Markov chain; Kemeny's constant; passage time; Statistics and Probability; Mathematics (all); Statistics, Probability and Uncertainty, Numerical analysis or methods applied to Markov chains, Statistique mathématique, passage time, Mathematics - Probability, 60J10, 65C40
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 18 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
