Monday, 19 January 2015

linear algebra - Nonsingular M-matrices are nonsingular


Question: What is a good reference for a proof of Proposition 1 below?
It is definitely a known result, appearing e.g. in
Plemmons's M-matrix characterizations,
but I have not managed to follow the chain of references
to an actual proof of it (e.g., if it appears in Ostrowski's papers
cited by Plemmons, then not in this exact form). Has anyone seen it

appear in the literature explicitly and with a self-contained proof?
I give such a proof further below in an answer to this very question,
but I'd prefer to have a published reference I can cite as well.




Definition. Let be a nonnegative integer.



(a) In the following, R denotes the
R-vector space of column vectors of size .




(b) If wR is a column vector,
then the notation wi shall be used for
the i-th entry of w (for each i{1,2,,}).



(c) For two column vectors uR
and vR, we write u>v if and
only if each i{1,2,,} satisfies
ui>vi.



(d) If QRn×m is any matrix,

then Qi,j shall denote the (i,j)-th entry
of Q for each i and j.



(e) A nonsingular M-matrix means a matrix
QR× satisfying the following
two conditions:




  • The off-diagonal entries of Q are nonpositive.
    In other words, Qi,j0 for ij.



  • There exists some xR such that
    both x>0 and Qx>0.





Proposition 1. Let QR× be a
nonsingular M-matrix. Then,
Q is nonsingular (i.e., we have kerQ=0).





Proposition 1 is, of course, part of the reason for the
suggestive name "nonsingular M-matrix". Nevertheless, it is not
really obvious. I give a proof in an answer to this question, but my real
question is: What is a good reference for Proposition 1 in published
literature that doesn't send its reader on a wild goose chase?
The notion of a nonsingular M-matrix is famous for its many equivalent
definitions (R.J. Plemmons, M-matrix characterizations. I
-- nonsingular M-matrices
gives dozens of them), which is at the same time a blessing and a curse,
the latter because it means that a result like Proposition 1 can be
spread across several parts of the literature without ever being stated

explicitly in one of them. My impression so far is that this is what
has happened.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...