




















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 matrix for which the problem is well-defined, there is a minimizing completion that is as sparse as possible. We also find the minimum value of Kemeny's constant in two special cases: when the diagonal has been specified, and when all specified entries lie in a common row.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。