REFINED INERTIALLY AND SPECTRALLY ARBITRARY ZERO-NONZERO PATTERNS

被引:11
作者
Deaett, L. [1 ]
Olesky, D. D. [2 ]
van den Driessche, P. [1 ]
机构
[1] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3R4, Canada
[2] Univ Victoria, Dept Comp Sci, Victoria, BC V8W 3P6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Zero-nonzero pattern; Refined inertia; Inertially arbitrary; Spectrally arbitrary; MATRIX PATTERNS; SIGN PATTERNS; ORDER-4;
D O I
10.13001/1081-3810.1387
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The refined inertia of a matrix is a quadruple specifying its inertia and additionally the number of its eigenvalues equal to zero. Spectral properties, especially the refined inertias, of real matrices with a given zero-nonzero pattern are investigated. It is shown that every zero-nonzero refined inertially arbitrary pattern of order 4 or less is also spectrally arbitrary. Irreducible and reducible examples are presented to show that for higher orders this is not the case. A further example shows that two zero-nonzero patterns that are not refined inertially arbitrary can have a direct sum that is refined inertially arbitrary, paralleling a known result for inertially arbitrary patterns. Analogously, it is shown that the direct sum of two zero-nonzero patterns may be spectrally arbitrary even if neither summand is spectrally arbitrary.
引用
收藏
页码:449 / 467
页数:19
相关论文
共 11 条
[1]   Minimal spectrally arbitrary sign patterns [J].
Britz, T ;
McDonald, JJ ;
Olesky, DD ;
van den Driessche, P .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (01) :257-271
[2]   Allow problems concerning spectral properties of sign pattern matrices: A survey [J].
Catral, M. ;
Olesky, D. D. ;
van den Driessche, P. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (11-12) :3080-3094
[3]   On reducible matrix patterns [J].
Cavers, M. S. .
LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (02) :257-267
[4]  
Cavers MS, 2007, ELECTRON J LINEAR AL, V16, P30
[5]   Spectrally arbitrary zero-nonzero patterns of order 4 [J].
Corpuz, L. ;
McDonald, J. J. .
LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (03) :249-273
[6]   Spectrally arbitrary patterns:: Reducibility and the 2n conjecture for n=5 [J].
DeAlba, Luz M. ;
Hentzel, Irvin R. ;
Hogben, Leslie ;
McDonald, Judith ;
Mikkelson, Rana ;
Pryporova, Olga ;
Shader, Bryan ;
Vander Meulen, Kevin N. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (2-3) :262-276
[7]   Spectrally arbitrary patterns [J].
Drew, JH ;
Johnson, CR ;
Olesky, DD ;
van den Driessche, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 308 (1-3) :121-137
[8]   GENERATING POTENTIALLY NILPOTENT FULL SIGN PATTERNS [J].
Kim, I. -J. ;
Olesky, D. D. ;
Shader, B. L. ;
Van den Driessche, P. ;
Van der Holst, H. ;
Vander Meulen, K. N. .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 :162-175
[9]   Inertias of zero-nonzero patterns [J].
Kim, In-Jae ;
McDonald, J. J. ;
Olesky, D. D. ;
Van Den Driessche, P. .
LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (03) :229-238
[10]   Critical sets of inertias for matrix patterns [J].
Kim, In-Jae ;
Olesky, D. D. ;
van den Driessche, P. .
LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (03) :293-306