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.

Invariance of total nonnegativity of a matrix under entry-wise perturbation and subdirect sum of totally nonnegative matrices

The Planar Network Representation Of Factorizations Of Strictly Totally Positive Matrices

Subdirect Sums of P(P0)-matrices and Totally Nonnegative Matrices

Total negativity: Characterizations and single-vector tests

The Inverse Positivity of Perturbed Tridiagonal M-matrices

Monotonicity of Perturbed Tridiagonal M-Matrices.

An Improvement of Hadamard's Inequality for Totally Nonnegative Matrices

Total Nonnegativity of Finite Hurwitz Matrices and Root Location of Polynomials

Negativity-preserving transforms of tuples of symmetric matrices

Efficient recognition of totally nonnegative matrix cells

Invariant subspace perturbation of a matrix with Jordan blocks

Least change in the Determinant or Permanent of a matrix under perturbation of a single element: continuous and discrete cases

Entrywise relative perturbation bounds for exponentials of essentially non-negative matrices

Matrix Perturbation: Davis-Kahan in the Infinity Norm

Weakly interlacing polynomials and totally nonnegative Hurwitz matrices

On Matrices over a Polynomial Ring with Restricted Subdeterminants

Nonnegative Tensors Revisited: Plane Stochastic Tensors

Permanental inequalities for totally positive matrices

Entrywise relative perturbation theory for nonsingular M-matrices and applications

On Perron Complements of Inverse N0-matrices

A new proof of the Perron-Frobeniuos theorem, a variational approach