Inverse M-Matrices and Ultrametric Matrices by Claude DellacherieInverse M-Matrices and Ultrametric Matrices by Claude Dellacherie

Inverse M-Matrices and Ultrametric Matrices

byClaude Dellacherie, Servet Martinez, Jaime San Martin

Paperback | December 4, 2014

Pricing and Purchase Info

$63.20 online 
$68.95 list price save 8%
Earn 316 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


The study of M-matrices, their inverses and discrete potential theory is now a well-established part of linear algebra and the theory of Markov chains. The main focus of this monograph is the so-called inverse M-matrix problem, which asks for a characterization of nonnegative matrices whose inverses are M-matrices. We present an answer in terms of discrete potential theory based on the Choquet-Deny Theorem. A distinguished subclass of inverse M-matrices is ultrametric matrices, which are important in applications such as taxonomy. Ultrametricity is revealed to be a relevant concept in linear algebra and discrete potential theory because of its relation with trees in graph theory and mean expected value matrices in probability theory. Remarkable properties of Hadamard functions and products for the class of inverse M-matrices are developed and probabilistic insights are provided throughout the monograph.

Title:Inverse M-Matrices and Ultrametric MatricesFormat:PaperbackDimensions:236 pagesPublished:December 4, 2014Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3319102974

ISBN - 13:9783319102979


Table of Contents

Inverse M - matrices and potentials.- Ultrametric Matrices.- Graph of Ultrametric Type Matrices.- Filtered Matrices.- Hadamard Functions of Inverse M - matrices.- Notes and Comments Beyond Matrices.- Basic Matrix Block Formulae.- Symbolic Inversion of a Diagonally Dominant M - matrices.- Bibliography.- Index of Notations.- Index.