On semimonotone matrices with nonnegative principal minors
نویسندگان
چکیده
منابع مشابه
Nonnegative Minors of Minor Matrices
Using the relationship between totally nonnegative matrices and directed acyclic weighted planar networks, we show that 2× 2 minors of minor matrices of totally nonnegative matrices are also nonnegative. We give a combinatorial interpretation for the minors of minor matrices in terms of the weights of families of paths in a network. Introduction By attaching weights to the edges of a finite, di...
متن کاملGenerating and Detecting Matrices with Positive Principal Minors
A brief but concise review of methods to generate P-matrices (i.e., matrices having positive principal minors) is provided and motivated by open problems on P-matrices and the desire to develop and test efficient methods for the detection of P-matrices. Also discussed are operations that leave the class of P-matrices invariant. Some new results and extensions of results regarding P-matrices are...
متن کاملInequalities in Products of Minors of Totally Nonnegative Matrices
Let I,I ′ be the minor of a matrix which corresponds to row set I and column set I ′. We give a characterization of the inequalities of the form I,I ′ K ,K ′ ≤ J,J ′ L ,L ′ which hold for all totally nonnegative matrices. This generalizes a recent result of Fallat, Gekhtman, and Johnson.
متن کاملPrincipal Submatrices VII : Further Results Concerning Matrices With Equal Principal Minors *
This paper characte rizes real symmetri c matri ces A s uch that all t X t princ ipal minors a re equal and a ll t X t nonprinc ipal minors a re of fixed sign, for two consecutive values of t less than rank A. It a lso cha rac te rizes matrices A (over an arbitrary fi eld ) in which a ll t X t principal minors are equal and all nonprin cipal t X t minors a re e qua l, for one fixed value of t l...
متن کاملOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2003
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(02)00609-2