ON THE PERIOD AND BASE OF A SIGN PATTERN MATRIX

被引:51
|
作者
LI, ZS
HALL, F
ESCHENBACH, C
机构
关键词
D O I
10.1016/0024-3795(94)90398-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A square sign pattern matrix A (whose entries are +, -, or 0) is said to be powerful if all the powers A(1), A(2), A(3),..., are unambiguously defined. For a powerful pattern A, if A(l) = A(l+p) with l and p minimal, then l is called the base of A and p is called the period of A. We characterize irreducible powerful sign pattern matrices and investigate the period and base of a powerful sign pattern matrix. We also consider some connections with real matrices and give some significant classes of powerful patterns.
引用
收藏
页码:101 / 120
页数:20
相关论文
共 50 条
  • [1] The period and base of a reducible sign pattern matrix
    Liu, Bolian
    DISCRETE MATHEMATICS, 2007, 307 (23) : 3031 - 3039
  • [2] Bounds on the k-th generalized base of a primitive sign pattern matrix
    Li, Qian
    Liu, Bolian
    Stuart, Jeffrey
    LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (03): : 355 - 366
  • [3] WHEN THE SIGN PATTERN OF A SQUARE MATRIX DETERMINES UNIQUELY THE SIGN PATTERN OF ITS INVERSE
    THOMASSEN, C
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 119 : 27 - 34
  • [4] On the local base of a primitive and nonpowerful sign pattern
    Yu, Guanglong
    Miao, Zhengke
    DISCRETE MATHEMATICS, 2015, 338 (08) : 1473 - 1480
  • [5] Sign pattern matrices that allow a nilpotent matrix
    Yeh, L
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1996, 53 (02) : 189 - 196
  • [6] ON THE INVARIANCE OF THE SIGN PATTERN OF MATRIX EIGENVECTORS UNDER PERTURBATION
    DEIF, A
    ROHN, J
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 196 : 63 - 70
  • [7] Rational realizations of the minimum rank of a sign pattern matrix
    Arav, M
    Hall, FJ
    Koyuncu, S
    Li, ZS
    Rao, B
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 409 : 111 - 125
  • [8] Class of inertia of sign pattern matrix with zero diagonal
    Lei, Ying-Jie
    Gao, Yu-Bin
    Huabei Gongxueyuan Xuebao/Journal of North China Institute of Technology, 2005, 26 (03): : 167 - 170
  • [9] Bounds on the base of primitive nearly reducible sign pattern matrices
    Liu, Bolian
    You, Lihua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (2-3) : 863 - 881
  • [10] The minimum rank of a sign pattern matrix with a 1-separation
    Arav, Marina
    Hall, Frank J.
    Li, Zhongshan
    van der Holst, Hein
    Zhang, Lihua
    Zhou, Wenyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 : 205 - 216