Subtotally positive and Monge matrices
type: Item
instance of: scholarly article
title: Subtotally positive and Monge matrices
zbMATH Open document ID: 1090.15016
author: Miroslav Fiedler
published in: Linear Algebra and its Applications
publication date: 2006-03-16T00:00:00Z
review text: Unfortunately there is not a common terminology in the theory of total positivity. Some authors, following the fundamental book by \textit{S. Karlin} on this theory [Total positivity. Vol. I (1968; Zbl 0219.47030)], use the names of totally positive and strictly totally positive matrices for matrices which other authors call, respectively, totally nonnegative and totally positive. This paper follows the second terminology, and studies the so called \(k\)-subtotally positive matrices, which were called in Karlin's book strictly totally positive matrices of order \(k\) (\(STP_k\) matrices) and which have been referred to with this notation by some other authors. The author of the present paper calls relevant a submatrix \(A_1\) of the matrix \(A\) if the rows as well as columns of \(A_1\) are consecutive in \(A\) and either the first row or the first column of \(A_1\) is, respectively, the first row or column of \(A\). The determinants of these submatrices were called by \textit{M. Gasca} and \textit{J. M. Peña} [Linear Algebra Appl. 165, 25--44 (1992; Zbl 0749.15010) and papers by the same authors] row-initial or column-initial minors of the matrix. The present paper proves that only \(mn\) inequalities determine whether an \(m\times n\) matrix is \(k\)-subtotally positive, for every \(k\), \(1\leq k\leq \min (m,n)\). The author studies some other properties of subtotally positive matrices, among them completion problems of 2-subtotally positive matrices and their additive counterpart, anti-Monge matrices. The paper lacks of some references to the other terminologies and to related results, as mentioned above. For example, in Section 1, in the reference to theorem A of \textit{M. Fiedler} and \textit{T. L. Markham} [Linear Algebra Appl. 306, No. 1--3, 87--102 (2000; Zbl 0954.15017)], it should have been added that this theorem had been previously proved in a different way by [\textit{M. Gasca} and \textit{J. M. Pena} [loc. cit., theorem 4.1].
reviewed by: M. Gasca
Mathematics Subject Classification ID: 15B48
Mathematics Subject Classification ID: 15B57
zbMATH DE Number: 5012997
zbMATH Keywords: totally positive matrices
zbMATH Keywords: Monge matrices
MaRDI profile type: Publication
full work available at URL: j.laa.2005.08.020
OpenAlex ID: W1996194488
cites work: Perspectives of Monge properties in optimization
cites work: Generalized totally positive matrices
cites work: Equilibrated anti-Monge matrices
cites work: Q4040931
DOI: 10.1016/J.LAA.2005.08.020
Recommended article: Determinantal criteria for total positivity
Recommended article: On sufficient conditions for the total positivity and for the multiple positivity of matrices
Recommended article: Sums of totally positive matrices
Recommended article: Sign non‐reversal property for totally non‐negative and totally positive matrices, and testing total positivity of their interval hull
Recommended article: Invariance of total positivity of a matrix under entry-wise perturbation and completion problems
Recommended article: Efficient recognition of totally nonnegative matrix cells
Recommended article: Matrices with totally positive powers and their generalizations
Recommended article: Characterizing total positivity: Single vector tests via linear complementarity, sign non‐reversal and variation diminution
Recommended article: Total nonpositivity of nonsingular matrices
Recommended article: Q4794332
description: scientific article; zbMATH DE number 5012997