Sign patterns of inverse doubly nonnegative matrices and inverse completely positive matrices

DOI10.1016/J.LAA.2022.11.010MaRDI QIDQ2109065zbMATH OpenOpenAlexFDO

Authors Naomi Shaked-Monderer

Publication date 20 December 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2022.11.010

zbMATH Keywords

\(M\)-matrixcompletely positive matrixdoubly nonnegative matrixsign pattern matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09) Factorization of matrices (15A23) Sign pattern matrices (15B35) Positive matrices and their generalizations; cones of matrices (15B48) Hermitian, skew-Hermitian, and related matrices (15B57)

Review text

A matrix is called \textit{doubly nonnegative} (shortly DNN) if it is positive semidefinite and entrywise nonnegative. It is called \textit{completely positive} (shortly CP) if it has a factorization of the form \(BB^T\) with \(B\geq 0\). The author proves that all inverses of DNN and CP realizations of a connected graph have the same \(\left\{+,-,0\right\}\) sign pattern if and only if the graph is bipartite. This result for the DNN matrices is insipired by [\textit{S. Roy} and \textit{M. Xue}, Linear Algebra Appl. 610, 480--487 (2021; Zbl 1458.15060)]. Moreover, the authors characterize the sign patterns of inverse DNN matrices that determine the graph of the initial DNN matrix. The analogous question for CP matrices remains open.

Recommendations

• Sign patterns of inverse doubly-nonnegative matrices
• Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices
• Some sign patterns that allow a real inverse pair \(B\) and \(B^{-1}\)
• When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse
• Sign pattern matrices that admit \(M\)-, \(N\)-, \(P\)- or inverse \(M\)-matrices

Cites work

• An improved characterisation of the interior of the completely positive cone
• Bipartite completely positive matrices
• Characterizations of sign patterns of inverse-positive matrices
• Copositive and completely positive matrices
• Copositive optimization -- recent developments and applications
• scientific article; zbMATH DE number 3618271 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• Interior points of the completely positive cone
• Old and new about positive definite matrices
• On nonnegative factorization of matrices
• On the Matrix Equation X′X = A
• Sign patterns of inverse doubly-nonnegative matrices
• Sign patterns of inverse nonnegative matrices
• Sign patterns of inverse-positive matrices

Cited in

(6)

• Sign pattern matrices that admit \(M\)-, \(N\)-, \(P\)- or inverse \(M\)-matrices
• Sign pattern matrices and generalized inverses
• Sign patterns of inverse doubly-nonnegative matrices
• Sign patterns for eigenmatrices of nonnegative matrices
• Construction and nonnegativity of sign idempotent sign pattern matrices
• Some sign patterns that allow a real inverse pair \(B\) and \(B^{-1}\)

This page was built for publication: Sign patterns of inverse doubly nonnegative matrices and inverse completely positive matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2109065)