关于不可约布尔矩阵的幂敛指数(Ⅰ):一个 Dulmage-Mendelsohn型上界

On the Indices of Convergence of Irreducible Boolean Matrices(I):An upper Bound of Dulmage-Mendelsohn Type

本文证明了不可约布尔矩阵幂敛指数的一个Dulmage-Mendelsohn型上界,并且在一定条件下刻画了此上界的等式情形。

In this paper we prove an upper bound of Dulmage-Mendelsohn type for the indices of convergence of irreducible boolean matrices, and characterize the equality of the upper bound under certain coditions.