No label defined (Q4373434)

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

      Statements

      1 April 1998
      0 references
      partial metric
      0 references
      upper weightable space
      0 references
      weightable quasi-pseudo-metric space
      0 references
      0 references
      The author continues the study of the concept of a weightable quasi-pseudo-metric introduced by Matthews. He notes that each weightable quasi-pseudo-metric space \((X,d)\) satisfies the descending path condition, that is for all \(x,y,z\in X\), \(x\geq_d y\geq_d z\) implies that \(d(x,y)+ d(y,z)= d(x,z)\). He defines and discusses the class of upper weightable quasi-pseudo-metrics: A quasi-pseudo-metric \(d\) on a set \(X\) is called functionally bounded if there exists a function \(f:X\to [0,\infty)\) such that \(d(x,y)\leq f(y)\) whenever \(x,y\in X\). A quasi-pseudo-metric \(d\) on \(X\) is said to be upper weightable if there exists a weighting function \(w\) for \((X,d)\) such that the space is functionally bounded with respect to \(w\). It is known that any directed weightable (quasi-pseudo-metric) space is upper weightable; indeed, a weightable space is upper weightable iff it has a directed weightable extension. Connections with the development of a topological foundation for the complexity analysis of programs are studied, which leads the author to the investigation of the weightable optimal quasi-pseudo-metric join semilattices. (A quasi-pseudo-metric join semilattice is a quasi-pseudo-metric space for which the associated order is a join semilattice. A quasi-pseudo-metric join semilattice \((X,d)\) is said to be optimal if \(d(x\sqcup y,y)= d(x,y)\) whenever \(x,y\in X\).) Among other things he proves that an optimal quasi-pseudo-metric join semilattice is weightable iff the underlying quasi-pseudo-metric space is functionally bounded and satisfies the descending path condition. For the entire collection see [Zbl 0879.00049].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references