×

On the indices of convergence of irreducible and nearly reducible Boolean matrices. (Chinese. English summary) Zbl 0762.05028

Summary: We prove an upper bound of Dulmage-Mendelsohn type and an upper bound of Lewin-Vitek type for the indices of convergence of irreducible Boolean matrices, then use these upper bounds to obtain explicit formulas for the largest index of convergence \(M(n,p)\) of all the \(n\times n\) nearly reducible Boolean matrices with period \(p\).

MSC:

05B20 Combinatorial aspects of matrices (incidence, Hadamard, etc.)
PDF BibTeX XML Cite