Inverse M-Matrices and Ultrametric Matrices

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...

Full description

Main Authors: Dellacherie, Claude. (Author, http://id.loc.gov/vocabulary/relators/aut), Martinez, Servet. (http://id.loc.gov/vocabulary/relators/aut), San Martin, Jaime. (http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2014.
Edition:1st ed. 2014.
Series:Lecture Notes in Mathematics, 2118
Subjects:
Online Access:https://doi.org/10.1007/978-3-319-10298-6
LEADER 03557nam a22005415i 4500
001 978-3-319-10298-6
003 DE-He213
005 20210702081943.0
007 cr nn 008mamaa
008 141114s2014 gw | s |||| 0|eng d
020 |a 9783319102986  |9 978-3-319-10298-6 
024 7 |a 10.1007/978-3-319-10298-6  |2 doi 
050 4 |a QA404.7-405 
072 7 |a PBWL  |2 bicssc 
072 7 |a MAT033000  |2 bisacsh 
072 7 |a PBWL  |2 thema 
082 0 4 |a 515.96  |2 23 
100 1 |a Dellacherie, Claude.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Inverse M-Matrices and Ultrametric Matrices  |h [electronic resource] /  |c by Claude Dellacherie, Servet Martinez, Jaime San Martin. 
250 |a 1st ed. 2014. 
264 1 |a Cham :  |b Springer International Publishing :  |b Imprint: Springer,  |c 2014. 
300 |a X, 236 p. 14 illus.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Lecture Notes in Mathematics,  |x 0075-8434 ;  |v 2118 
505 0 |a 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. 
520 |a 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. 
650 0 |a Potential theory (Mathematics). 
650 0 |a Probabilities. 
650 0 |a Game theory. 
650 1 4 |a Potential Theory.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M12163 
650 2 4 |a Probability Theory and Stochastic Processes.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M27004 
650 2 4 |a Game Theory, Economics, Social and Behav. Sciences.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M13011 
700 1 |a Martinez, Servet.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
700 1 |a San Martin, Jaime.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783319102993 
776 0 8 |i Printed edition:  |z 9783319102979 
830 0 |a Lecture Notes in Mathematics,  |x 0075-8434 ;  |v 2118 
856 4 0 |u https://doi.org/10.1007/978-3-319-10298-6 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
912 |a ZDB-2-LNM 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)