Completion Problems and Sparsity for Kemeny's Constant

Stephen Kirkland

For a partially specified stochastic matrix, we consider the problem of completing it so as to minimize Kemeny's constant. We prove that for any partially specified stochastic matr…