Bounds on the kth multi-g base index of nearly reducible sign pattern matrices

被引：10

作者：

Li, Qian ^{[2
]}

Liu, Bolian ^{[1
]}

机构：

[1] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China

[2] S China Agr Univ, Dept Math, Guangzhou 510640, Peoples R China

来源：

DISCRETE MATHEMATICS | 2008年 / 308卷 / 21期

基金：

中国国家自然科学基金;

关键词：

kth multi-g base index; matrix; generalized sign pattern; irreducible; nearly reducible; cycle; bound;

D O I：

10.1016/j.disc.2007.09.004

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Li et al. [On the period and base of a sign pattern matrix. Linear Algebra Appl. 212/213 (1994) 101-120.] extended the concepts of the base and period from nonnegative matrices to powerful sign pattern matrices. Then. Shao and You [Bound on the basis of irreducible generalized sign pattern matrices, Linear Algebra Appl. 427 (2007) 285-300.] extended the concepts of the base from powerful sign pattern matrices to non-powerful irreducible sign pattern matrices. In this paper we mainly study the kth multi-g base index for non-powerful primitive nearly reducible sign pattern matrices. We obtain sharp upper bounds, together with a complete characterization of the equality cases of the kth multi-g base index for primitive nearly reducible generalized sign pattern matrices. We also show that there exist "gaps" in the kth multi-g base index set of the classes of such matrices. (c) 2007 Elsevier B.V All rights reserved.

引用

页码：4846 / 4860

页数：15

共 18 条

[1] 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
[2] Multi-g base index of primitive anti-symmetric sign pattern matrices
Liang, Yanting
Liu, Bolian
Lai, Hong-Jian
LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (06): : 535 - 546
[3] Reducible sign k-potent sign pattern matrices
Stuart, J
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 294 (1-3) : 197 - 211
[4] Bounds on the base of primitive sign pattern matrices with two simple cycles
Hu Hongping
Gao Yubin
Wang Hanzhong
Yang Zhengmin
ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 6115 - 6118
[5] The period and base of a reducible sign pattern matrix
Liu, Bolian
DISCRETE MATHEMATICS, 2007, 307 (23) : 3031 - 3039
[6] Bounds on the local bases of primitive nonpowerful nearly reducible sign patterns
Gao, Yubin
Shao, Yanling
Shen, Jian
LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (02): : 205 - 215
[7] Square nearly nonpositive sign pattern matrices
Hou, YP
Li, JS
LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 327 (1-3) : 41 - 51
[8] Bounds on the bases of irreducible generalized sign pattern matrices
You, Lihua
Shao, Jiayu
Shan, Haiying
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (2-3) : 285 - 300
[9] The base sets of primitive zero-symmetric sign pattern matrices
Cheng, Bo
Liu, Bolian
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (04) : 715 - 731
[10] Primitive non-powerful sign pattern matrices with base 2
Wang, Longqin
You, Lihua
Ma, Hongping
LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (06): : 693 - 700

← 1 2 →