Proximity in group inverses of M-matrices and inverses of diagonally dominant M-matrices

DOI10.1016/J.LAA.2004.11.031MaRDI QIDQ2568982zbMATH OpenOpenAlexFDO

Authors M. Neumann, Jianhong Xu, Minerva Catral

Publication date 17 October 2005

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

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

zbMATH Keywords

diagonally dominant M-matrixergodic Markov chaingroup inverseLaplacian matrixM-matrixmean first passage timesnonnegative matrixstochastic matrixtransition matrixtriangle inequalityundirected weighted graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09) Positive matrices and their generalizations; cones of matrices (15B48) Stochastic matrices (15B51) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Review text

The authors study finite ergodic Markov chains, Laplacian matrices of undirected weighted graphs, and inverses of strictly diagonally dominant M-matrices. Among other things, they connect and generalize properties of matrices related to (i) the triangle inequality for mean first passage times in finite homogeneous ergodic Markov chains, (ii) the triangle inequality for proximities in the Laplacian matrices of undirected weighted graphs, and (iii) the Metzler property of the column entrywise diagonal dominance of inverses of diagonally dominant M-matrices.

Recommendations

• Group inverses of M-matrices and their applications
• On group inverses of \(M\)-matrices with uniform diagonal entries
• Some properties of inverse \(M\)-matrices and their applications
• On the inverse mean first passage matrix problem and the inverse \(M\)-matrix problem
• The Group Inverse of the Laplacian Matrix of a Graph

Cites work

• Derivatives of the Perron root at an essentially nonnegative matrix and the group inverse of an M-matrix
• Generalized inverses. Theory and applications.
• scientific article; zbMATH DE number 52076 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Kemeny's Constant and the Random Surfer
• Laplacian matrices of graphs: A survey
• Markov chain sensitivity measured by mean first passage times
• On the first and second order derivatives of the Perron vector
• On the LU factorization of M-matrices
• On the stability of the computation of the stationary probabilities of Markov chains using Perron complements
• Perturbations of matrices: A theorem on the Perron vector and its applications to input-output models
• Proof of a conjecture of Fiedler and Markham
• Random evolutions and the spectral radius of a non-negative matrix
• Schur complements of diagonally dominant matrices
• Spatial activity allocation modelling: The dominant eigenvalue and its corresponding eigenvector
• The matrix-forest theorem and measuring relations in small social groups
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains

Cited in

(7)

• A generalized inverse for graphs with absorption
• Hitting time quasi-metric and its forest representation
• Protometrics
• Group inverses of M-matrices and their applications
• On special properties of some quasi-metrics
• On the inverse mean first passage matrix problem and the inverse \(M\)-matrix problem
• Transition matrices for well-conditioned Markov chains

This page was built for publication: Proximity in group inverses of M-matrices and inverses of diagonally dominant M-matrices

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