Decomposition of finite pseudometric spaces
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
91 0
Căutarea după subiecte
similare conform CZU
515.124 (2)
Topologie (44)
SM ISO690:2012
MIKHAILOV, Mihail. Decomposition of finite pseudometric spaces. In: Mathematical Notes, 1998, vol. 63, pp. 197-204. ISSN 0001-4346. DOI: https://doi.org/10.1007/bf02308759
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Mathematical Notes
Volumul 63 / 1998 / ISSN 0001-4346 /ISSNe 1573-8876

Decomposition of finite pseudometric spaces

DOI:https://doi.org/10.1007/bf02308759
CZU: 515.124

Pag. 197-204

Mikhailov Mihail
 
Institutul de Genetica şi Fiziologie a Plantelor
 
 
Disponibil în IBN: 14 februarie 2024


Rezumat

Here we define decomposable pseudometrics. A pseudometric is decomposable if it can be represented as the sum of two pseudometrics that are obtained in a way other than the multiplication all distances by a positive factor. We consider spaces consisting of n points. We prove that there exist a finite number of indecomposable pseudometrics (that is, a basis) such that any pseudometric is a linear combination of basic pseudometrics with nonnegative coefficients. For n ≤ 7, the basic pseudometrics are listed. A decomposability test is derived for finite pseudometric spaces. We also establish some other conditions of decomposability and indecomposability. 

Cuvinte-cheie
Finite-dimensional krein-millman theorem, Pseudo metric space, Systems of linear equations, Weighted graphs