Characterization of the existence of an N0-completion of a partial N0-matrix with an associated directed cycle

Abstract

An n × n matrix is called an N 0-matrix if all its specified principal minors are nonpositive. In the context of partial matrices, a partial matrix is called a partial N 0-matrix if all its specified principal minors are nonpositive. In this paper we characterize the existence of an N 0-matrix completion of a partial N 0-matrix whose associated graph is a directed cycle.