How to Detect and Construct N-matrices

01/19/2020

∙

by   Projesh Nath Choudhury, et al.

∙

0

∙

share

N-matrices are real n× n matrices all of whose principal minors are negative. We provide (i) an O(2^n) test to detect whether or not a given matrix is an N-matrix, and (ii) a characterization of N-matrices, leading to the recursive construction of every N-matrix.