Article ID Journal Published Year Pages File Type
4650849 Discrete Mathematics 2007 9 Pages PDF
Abstract

A square sign pattern matrix AA (whose entries are +,-or0) is said to be powerful if all the powers A,A2,A3,…,A,A2,A3,…, are unambiguously defined. For a powerful pattern AA, if Al=Al+pAl=Al+p with ll and pp minimal, then ll is called the base of AA and pp is called the period of Li et al. [On the period and base of a sign pattern matrix, Linear Algebra Appl. 212/213 (1994) 101–120] characterized irreducible powerful sign pattern matrices. In this paper, we characterize reducible, powerful sign pattern matrices and give some new results on the period and base of a powerful sign pattern matrix.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,