Consider a discrete-time, time-homogeneous Markov chain on states 1, ... , n whose transition matrix is irreducible. A result of Kemeny reveals that the expected number of steps needed to arrive at a randomly chosen ...

Kemeny's constant is an interesting and useful quantifier describing the global average behaviour of a Markov chain. In this article, we examine the sensitivity of Kemeny's constant to perturbations in the transition ...