期刊文献+

立方非负的不可约符号模式(英文)

Irreducible Sign Patterns With Nonnegative Cubes
下载PDF
导出
摘要 以+,-,0为元素的矩阵称为符号模式矩阵。本文考虑符号模式矩阵的立方模式,给出了至少含一个负元的不可约符号模式的立方模式是非负的充要条件及在置换相似下的标准型;得到了立方非负的符号模式矩阵中出现的正元素的个数的最大(小)值及给出了达到这些最大(小)值的不可约符号模式矩阵的完整刻画。 A matrix whose entries are +,-, and 0 is called a sign pattern matrix. In this paper, we characterize the irreducible sign patterns with at least one negative entry, whose cube is nonnegative, and determine the maximum (respectively, minimum) number of positive entries that can occur in the cube of a irreducible sign pattern matrix A that contains at least one negative entry, whenever A3 > 0. Further we identify the irreducible sign patterns that achieve this maximum (respectively, minimum) number.
作者 侯耀平
出处 《数学进展》 CSCD 北大核心 2003年第6期689-694,共6页 Advances in Mathematics(China)
基金 This project was supported by National Natural Science Foundation of China(No.19971086)
关键词 符号模式矩阵 立方模式 有向图 极值 sign pattern matrix directed graph cube extremum
  • 相关文献

参考文献8

  • 1[1]Brualdi R A and Shader B L. Matrices of Sign-solvable Linear Systems [M]. Cambridge University Press,Cambridge, 1995. Cambridge University Press, New York, 1991.
  • 2[2]Brualdi R A and Ryser J. Combinatorial Matrix Theory [M]. Cambridge University Press, New York, 1991.
  • 3[3]Demarr R and Steger A. On elements with negative square [J]. Proc. Amer. Math. Soc., 1972, 31(1):57-60.
  • 4[4]Eschenbach C A, Hall F, te al. The graphs of unambiguous entries in the product of two (+, -) sign patterns [J]. Linear Algebra and Its Applications, 1997, 260(1): 95-112.
  • 5[5]Eschenbach C A, Hall F, et al. Sign patterns that allow an inverse pair B and B-1 [J]. Linear Algebra and Its Applications, 1991, 252(1): 299-321.
  • 6[6]Eschenbach C A and Li Zhongshan. How many negative entries can A2 have ? [J]. Linear Algebra and Its Applications, 1997, 254(1): 99-117.
  • 7[7]Li Zhongshan, Hall F, et al. On the period and base of sign pattern matrix [J]. Linear Algebra and Its Applications, 1994, 212/213(1): 101-120.
  • 8[8]Hou Yaoping and Li Jiongsheng. Square nearly nonpositive sign pattern matrices [J]. Linear Algebra and Its Applications, 2001, 327(1): 41-51.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部