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.8071048855781555
0 references
0.8045682311058044
0 references
0.7992316484451294
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