Order intervals of matrices
β Scribed by Mark L. Thornburg; Richard D. Hill
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 117 KB
- Volume
- 305
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper explores the intimate connection between finite interval graphs and interval orders. Special attention is given to the family of interval orders that agree with, or provide representations of, an interval graph. Two characterizations (one by P. Hanlon) of interval graphs with essentially
## Intervals of Totally Nonnegative and Related Matrices We consider the class of the totally nonnegative matrices, i.e., the matrices having all their minors nonnegative, and intervals of matrices with respect to the chequerboard partial ordering, which results from the usual entrywise partial or
We present a new necessary and sufficient criterion to check the positive definiteness of Hermitian interval matrices. It is shown that an n Γ n Hermitian interval matrix is positive definite if and only if its 4 n-1 (n -1)! specially chosen Hermitian vertex matrices are positive definite.