Generalized totally positive matrices

被引:8
作者
Fiedler, M
Markham, TL
机构
[1] Acad Sci Czech Republ, Inst Comp Sci, Prague 18207 8, Czech Republic
[2] Univ S Carolina, Dept Math, Columbia, SC 29208 USA
关键词
totally positive matrix; factorization; bidiagonal matrix; totally nonsingular matrix; Schur complement; ring with identity;
D O I
10.1016/S0024-3795(99)00240-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We say that a rectangular matrix over a (in general, noncommutative) ring with identity having a positive part is generalized totally positive (GTP) if in all nested sequences of so-called relevant submatrices, the Schur complements are positive. Here, a relevant submatrix is such either having k consecutive rows and the first k columns, or k consecutive columns and the first k rows. This notion generalizes the usual totally positive matrices. We prove e.g. that a square matrix is GTP if and only if it admits a certain factorization with bidiagonal-type factors and certain invertible entries. Also, the product of square GTP-matrices of the same order is again a GTP-matrix, and its inverse has the checkerboard-sign property. (C) 2000 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:87 / 102
页数:16
相关论文
共 8 条
[1]  
Cryer C. W., 1973, Linear Algebra and Its Applications, V7, P83, DOI 10.1016/0024-3795(73)90039-6
[2]   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
[3]   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
[4]   TOTAL POSITIVITY AND NEVILLE ELIMINATION [J].
GASCA, M ;
PENA, JM .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 165 :25-44
[5]   DETERMINANTS OF MATRICES OVER NONCOMMUTATIVE RINGS [J].
GELFAND, IM ;
RETAKH, VS .
FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 1991, 25 (02) :91-102
[6]  
Haynsworth EV., 1968, LINEAR ALGEBRA APPL, V1, P73, DOI DOI 10.1016/0024-3795(68)90050-5
[7]  
Loewner C., 1955, Mathematische Zeitschrift, V63, P338
[8]  
Whitney A.M., 1952, Journal d'Analyse Mathematique, V2, P88