Characterization of symmetric M-matrices as resistive inverses
نویسندگان
چکیده
We aim here at characterizing those nonnegative matrices whose inverse is an irreducible Stieltjes matrix. Specifically, we prove that any irreducible Stieltjes matrix is a resistive inverse. To do this we consider the network defined by the off-diagonal entries of the matrix and we identify the matrix with a positive definite Schrödinger operator which ground state is determined by the lowest eigenvalue of the matrix and the corresponding positive eigenvector. We also analyze the case in which the operator is positive semidefinite which corresponds to the study of singular irreducible symmetric M -matrices.
منابع مشابه
Inverse Tridiagonal Z – Matrices
In this paper, we consider matrices whose inverses are tridiagonal Z–matrices. Based on a characterization of symmetric tridiagonal matrices by Gantmacher and Krein, we show that a matrix is the inverse of a tridiagonal Z–matrix if and only if, up to a positive scaling of the rows, it is the Hadamard product of a so called weak type D matrix and a flipped weak type D matrix whose parameters sat...
متن کاملInverse Tridiagonal
In this paper, we consider matrices whose inverses are tridiagonal Z{matrices. Based on a characterization of symmetric tridiagonal matrices by Gantmacher and Krein, we show that a matrix is the inverse of a tridiagonal Z{matrix if and only if, up to a positive scaling of the rows, it is the Hadamard product of a so called weak type D matrix and a ipped weak type D matrix whose parameters satis...
متن کامل-weighted Group Inverses
Nonnegative rectangular matrices having nonnegative Unweighted group inverses are characterized. Our techniques suggest an interesting approach to extend the earlier known results on X-monotone square matrices to rectangular ones. We also answer a question of characterizing nonnegative matrices having a nonnegative solution Y where (1) A = AXA, (2) X = XAX, (3) (AX) is O-symmetric, (4) ( XA) is...
متن کاملTight bounds on the infinity norm of inverses of symmetric diagonally dominant positive matrices
We prove tight bounds for the ∞-norm of the inverse of symmetric diagonally dominant positive matrices. Applications include numerical stability for linear systems, bounds on inverses of differentiable functions, and the consistency of maximum entropy graph distributions from single samples.
متن کاملLightweight 4x4 MDS Matrices for Hardware-Oriented Cryptographic Primitives
Linear diffusion layer is an important part of lightweight block ciphers and hash functions. This paper presents an efficient class of lightweight 4x4 MDS matrices such that the implementation cost of them and their corresponding inverses are equal. The main target of the paper is hardware oriented cryptographic primitives and the implementation cost is measured in terms of the required number ...
متن کامل