Generalized totally nonnegative matrices

被引:6
作者
Fiedler, M
Markham, TL
机构
[1] Acad Sci Czech Republic, Inst Comp Sci, Prague 18207 8, Czech Republic
[2] Univ S Carolina, Dept Math, Columbia, SC 29208 USA
关键词
totally nonnegative matrix; ring with identity; factorization; bidiagonal matrix;
D O I
10.1016/S0024-3795(01)00440-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We define a new class of generalized totally nonnegative matrices, shortly GTN-matrices, over a noncommutative ring with identity and a positive part. The class of GTN-matrices is closed under multiplication, every submatrix of a GTN-matrix is a GTN-matrix as well. We also define a standard form of a GTN-matrix. We then study the invertible GTN-matrices of a fixed order and classify them; the classes form a partially ordered set, can be (noncommutatively) multiplied and multiplication preserves ordering. (C) 2002 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:9 / 28
页数:20
相关论文
共 9 条
[1]   TOTALLY POSITIVE MATRICES [J].
ANDO, T .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 90 :165-219
[2]   Parametrizations of canonical bases and totally positive matrices [J].
Berenstein, A ;
Fomin, S ;
Zelevinsky, A .
ADVANCES IN MATHEMATICS, 1996, 122 (01) :49-149
[3]   COMBINATORICS AND TOTAL POSITIVITY [J].
BRENTI, F .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 71 (02) :175-218
[4]   SOME PROPERTIES OF TOTALLY POSITIVE MATRICES [J].
CRYER, CW .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1976, 15 (01) :1-25
[5]   Generalized totally positive matrices [J].
Fiedler, M ;
Markham, TL .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 306 (1-3) :87-102
[6]   Consecutive-column and -row properties of matrices and the Loewner-Neville factorization [J].
Fiedler, M ;
Markham, TL .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 266 :243-259
[7]   A factorization of totally nonsingular matrices over a ring with identity [J].
Fiedler, M ;
Markham, TL .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 304 (1-3) :161-171
[8]  
Gantmacher F.R., 1937, COMPOS MATH, V4, P445
[9]  
Gasca M, 1996, MATH APPL, V359, P109