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 the normal view instead:

scientific article; zbMATH DE number 1228273
Language Label Description Also known as
default for all languages
No label defined
    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