Abstract:A matrix is called totally negative (totally non-positive) of order $k$, if all its minors of size at most $k$ are negative (non-positive). The objective of this article is to provide several novel characterizations of total negativity via the (a) sign non-reversal property, (b) variation diminishing property, and (c) Linear Complementarity Problem. More strongly, each of these three characterizations uses a single test vector. As an application of the sign non-reversal property, we study the interval hull of two rectangular matrices. In particular, we identify two matrices $C^\pm(A,B)$ in the interval hull of matrices $A$ and $B$ that test total negativity of order $k$, simultaneously for the entire interval hull. We also show analogous characterizations for totally non-positive matrices. These novel characterizations may be considered similar in spirit to fundamental results characterizing totally positive matrices by Brown--Johnstone--MacGibbon [J. Amer. Statist. Assoc. 1981] (see also Gantmacher--Krein, 1950), Choudhury--Kannan--Khare [Bull. London Math. Soc., 2021] and Choudhury [Bull. London Math. Soc., 2022]. Finally using a 1950 result of Gantmacher--Krein, we show that totally negative/non-positive matrices can not be detected by (single) test vectors from orthants other than the open bi-orthant that have coordinates with alternating signs, via the sign non-reversal property or the variation diminishing property.

Characterizing matrix monotonicity of fixed order on general sets

On characterization of operator monotone functions

General monotonicity

The Conservative Matrix on Locally Convex Spaces

Characterization of the monotonicity by the inequality

A complete characterization of monotonicity equivalence for continuous-time Markov processes

A Full-Invariant Theorem and Some Applications

Some characterizations of minimal matrices with operator norm

On the Lebesgue Property of Monotone Convex Functions

Some convexity and monotonicity results of trace functionals

Log-concavity in Combinatorics

Matrix Concentration: Order versus Anti-order

Shape, Scale, and Minimality of Matrix Ranges

Total negativity: Characterizations and single-vector tests

Simpler characterizations of total orderization invariant maps

On diamond partial order, one-sided star partial orders, and 1MP-inverses

Regular matrices of unbounded linear operators

Permanental inequalities for totally positive matrices

A Characterization of Monotonically Lindelöf Generalized Ordered Spaces

Characterizing injectivity of classes of maps via classes of matrices

Some Monotonicity Properties of Partial Orders.