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
相关论文
共 50 条
  • [21] MATRICES WITH TOTALLY POSITIVE POWERS AND THEIR GENERALIZATIONS
    Kushel, Olga Y.
    OPERATORS AND MATRICES, 2015, 9 (04): : 943 - 964
  • [22] Permanental Inequalities for Totally Positive Matrices
    Skandera, Mark
    Soskin, Daniel
    ELECTRONIC JOURNAL OF COMBINATORICS, 2025, 32 (01):
  • [23] TOTALLY POSITIVE MATRICES AND CYCLIC POLYTOPES
    STURMFELS, B
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 107 : 275 - 281
  • [24] Totally positive matrices and dilogarithm identities
    Bytsko, Andrei
    Volkov, Alexander
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 547 : 148 - 167
  • [25] IMMANANTS OF TOTALLY POSITIVE MATRICES ARE NONNEGATIVE
    STEMBRIDGE, JR
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1991, 23 : 422 - 428
  • [26] A PROBABILISTIC REPRESENTATION OF TOTALLY POSITIVE MATRICES
    GOODMAN, GS
    ADVANCES IN APPLIED MATHEMATICS, 1986, 7 (02) : 236 - 252
  • [27] Intervals of almost totally positive matrices
    Garloff, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 363 : 103 - 108
  • [28] MATRICES TOTALLY POSITIVE RELATIVE TO A TREE
    Johnson, Charles R.
    Costas-Santos, Roberto S.
    Tadchiev, Boris
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 211 - 221
  • [29] Hadamard powers and totally positive matrices
    Fallat, Shaun M.
    Johnson, Charles R.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (2-3) : 420 - 427
  • [30] Equal entries in totally positive matrices
    Farber, Miriam
    Faulk, Mitchell
    Johnson, Charles R.
    Marzion, Evan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 454 : 91 - 106