Decomposition of finite pseudometric spaces (Q1272279)

From MaRDI portal





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
    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
    0 references
    0 references
    0 references
    0 references

    Identifiers