Irreducible powerful ray pattern matrices

被引:20
作者
Li, ZS [1 ]
Hall, FJ
Stuart, JL
机构
[1] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
[2] Pacific Lutheran Univ, Dept Math, Tacoma, WA 98447 USA
关键词
ray pattern; sign pattern; powerful ray pattern; unambiguously defined powers;
D O I
10.1016/S0024-3795(01)00436-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A ray pattern is a matrix each of whose entries is either 0 or a ray in the complex plane originating from 0 (but not including 0). A ray pattern is a natural generalization of the concept of a sign pattern, whose entries are from the set {+, -, 0}. Powers of sign patterns and ray patterns, especially patterns whose powers are periodic, have been studied in several recent papers. A ray pattern A is said to be powerful if A(k) is unambiguously defined for all positive integers k. In this paper, irreducible powerful ray patterns, in particular, primitive powerful ray patterns, are completely characterized. Among the various characterizations, it is established that every irreducible powerful ray pattern is a ray multiple of a periodic irreducible powerful ray pattern. (C) 2002 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:47 / 58
页数:12
相关论文
共 13 条
[1]  
Berman A., 1994, CLASSICS APPL MATH, DOI [10.1016/C2013-0-10361-3, 10.1137/1.9781611971262, DOI 10.1137/1.9781611971262]
[2]  
Brualdi R. A., 1991, COMBINATORIAL MATRIX, V39
[3]  
ESCHENBACH C, CZECH MATH J, V50, P749
[4]   From real to complex sign pattern matrices [J].
Eschenbach, CA ;
Hall, FJ ;
Li, ZS .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1998, 57 (01) :159-172
[5]   Extremal properties of ray-nonsingular matrices [J].
Lee, GY ;
McDonald, JJ ;
Shader, BL ;
Tsatsomeros, MJ .
DISCRETE MATHEMATICS, 2000, 216 (1-3) :221-233
[6]  
LI Z, 1996, LINEAR MULTILINEAR A, V41, P23
[7]   ON THE PERIOD AND BASE OF A SIGN PATTERN MATRIX [J].
LI, ZS ;
HALL, F ;
ESCHENBACH, C .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 212 :101-120
[8]  
McDonald JJ, 1997, LINEAR ALGEBRA APPL, V267, P359, DOI 10.1016/S0024-3795(97)80057-2
[9]  
MINC H., 1988, Nonnegative Matrices
[10]   Irreducible sign k-potent sign pattern matrices [J].
Stuart, J ;
Eschenbach, C ;
Kirkland, S .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 294 (1-3) :85-92