Generalized Index of Boolean Matrices

Bolian Liu1, Zhou Bo1, Qiaoliang Li2, Jian Shen3
1Department of Mathematics South China Normal University Guangzhou 510631 P.R. China
2Department of Mathematics Hunan Normal University Changsha 410087 P.R. China
3Department of Mathematics University of Wisconsin Madison, WI USA 53706-1388

Abstract

In this paper we introduce a new parameter related to the index of convergence of Boolean matrices — the generalized index. The parameter is motivated by memoryless communication systems. We obtain the values of this parameter for reducible, irreducible and symmetric matrices.