Decomposition of finite pseudometric spaces (Q1272279)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Decomposition of finite pseudometric spaces |
scientific article; zbMATH DE number 1228273
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decomposition of finite pseudometric spaces |
scientific article; zbMATH DE number 1228273 |
Statements
Decomposition of finite pseudometric spaces (English)
0 references
24 September 2000
0 references
From the summary (translation): For pseudometrics the property of decomposability (indecomposability) is defined, which is the possibility (impossibility) to represent the pseudo-metric as a sum of two pseudometrics by any other method except the partition of all distances in equal proportion. It is proved that for a given finite number \(n\) of points there exists a collection of a finite number of indecomposable pseudometrics (base), which generates by means of linear combination with nonnegative coefficients the set of all pseudometrics. All base components for \(n\leq 7\) are enumerated. A procedure for determining decomposability or indecomposability of an arbitrary finite pseudometric space is introduced. Some indications for decomposability and indecomposability are established.
0 references
decomposability
0 references