Infinity_valued_partial_metrics
Infinity_valued_partial_metrics
doi:10.4995/agt.2025.20840
edUPV
Abstract
A partial metric is a generalised metric incorporating non-zero self-distance.
It was introduced by Matthews in Computer Science, and connected well with
Kopperman’s long standing interest in generalised metrics and non-Hausdorff
topology. In this article we further generalise partial metrics by incorporating
∞ as a distance. We prove that a so-called infinite partial metric induces a
partial metrizable topology, but not in general vice verse.
1.1. Self-distance in metric spaces. To introduce and motivate partial metrics we have to
approach them from both the perspectives of mathematics and computer science until, so to
speak, they meet in the middle. To his great credit Kopperman was not only a very accomplished
mathematician, but also able to step outside his own discipline to recognise a question had
arisen for the essence of mathematics. In 1975 Matthews’ first degree was an unsurprising one
1.2. Ontology in mathematics and computer science. Consider the ontology of the data
studied in each of mathematics and computer science. In mathematics statements are made
about well defined entities. In computer science however each data item has to be constructed
bit by bit, and so, in general, is not well defined during a computation. A computer program
has to be written and executed to construct each data item. Computer science thus has to
model both the well defined final result of constructing a data item as well as the history of the
developing construction. To mathematically model each infinite sequence on a computer in our
example the means (inspired by Scott) and assumed by Matthews was defined to be a series of
so-called approximations. Each approximation is a ’finite’ initial segment of the infinite sequence
being constructed.
Now we can begin to see what a metric space can model in the context of computer science.
In accordance with the metric reflexive axiom self-distance can be defined to be zero when there
is no more work to do, that is the data item is, in the sense of mathematics, well defined. In
our working example here a ’finite’ sequence is not an end product of computation, leading us
to ask for an additional ontology to mathematically model partially defined data and partially
defined computations. An analogy is a time-lapse video recording each partially built state of the
construction of a new building. Thus, as new buildings cannot be instantly created, a necessary
ontological question to ask is whether each photo taken is showing an entity existing fully (i.e.
a building site) or a partially existing building? As the term partial metric suggests Matthews
eventually settled upon defining, so to speak, partially defined metric spaces. This being achieved
by dropping the metric reflexivity axiom. At this point in our discussion it is interesting to
reflect briefly upon Dana Scott’s ground breaking mathematical theory of computation [15].
His immense achievement was to give the first mathematical model for the untyped λ-calculus
which formed the underlying logic for early models of computation. Scott (as we understand it)
mathematically modelled data items and their computation treating each partially computed
data item as a well defined mathematical entity. In contrast our (much more limited) work
approaches computation from the alternative perspective of partializing, so to speak, well defined
mathematics, for which we gratefully acknowledge here Scott’s personal interest. We must be
clear that Matthews’ work was restricted to the study of metric spaces in computer science while
Scott has a much more general and comprehensive theory of computation.
1.3. The history of a computation. We have now argued our case for the difficulties in
using metric spaces for modelling computation. More generally put, as Scott shows in his work,
the reason is that a topological approach to modelling partiality in computation requires non-
Hausdorff separability. In our working example of computing an infinite sequence using a series
of finite sequences we have yet to explain how this relates to non-Hausdorff separability. A
history here begins with the empty sequence hi adding data values one by one. It is a simple
linear model of computation where each value added can never be changed or removed. Let V
be a set of data values. For each n ∈ ω let xn : {0, ..., n − 1} → V be a finite sequence of length
n, also denoted hxn0 , . . . , xnn−1 i.
Here we should pause for an ontological reflection. In using finite sequences we are, as is
customary in mathematics, presuming them to be a totally defined concept. What we really
want is to consider each as being a partially defined infinite sequence termed a partial sequence.
The important distinction between a finite sequence and a partial sequence is that the former
is completely defined while the latter (as far as we can presently say) is only partially defined.
Hence our interest in weak notions of separability. We now introduce the following to model
partial sequences.
Definition 1.1. Let V⊥ := V ∪ {⊥} where ⊥ 6∈ V is termed the undefined value. For each
n ∈ ω, xn : ω → V⊥ is defined to be a partial sequence over V if
Definition 1.2. For each V the information (partial) ordering vV ⊆ V⊥∞ × V⊥∞ is such that
Clearly there is an isomorphism between our two approaches to modelling finite and partial
sequences. The first approach sees an infinite sequence as the ’limit’ of a series of finite sequences
while the second sees a partial sequence as an approximation to a well defined sequence. With
the partial modelling approach we can say that if x v y then y is (in general) ’separable’ from
x but, most importantly, x is not separable from y. This is simply because each data value of x
is in the same position in y, but not (in general) vice versa. And thus the inherent symmetry of
the usual -ball topology of metric spaces is most unlikey to work for our partial metric spaces.
All in all, akin to Kopperman, we ask whether traditional totally defined mathematics can be
generalised to incorporate approaches from the partially defined perspective.
1.4. Defining partial metric spaces. We have argued so far that an asymmetric notion of
separability has been raised by the theory of computation. If x v y then x cannot (and can
never) be separated from y while y is separable from x having (in general) more data values.
Thus, as we shall soon see, T0 -separability became our way forward. If x v y what is the
difference between distances for x and those for y? As we observed earlier self-distance for finite
sequences decreases as computation progresses toward completion and zero self-distance. And
so, at last, we reach the following definition of a metric generalised to incorporate non-zero
self-distance.
Although each partial metric p is symmetric we can define a partial ordering as follows.
x v y ⇔ p(x, x) = p(x, y). A metric can be defined as a partial metric for which all self-
distances are zero. In the context of computer science we can understand each p(x, x) as being
a quantification of the extent to which x is complete. A simple example of a partial metric
is for three-valued logic. Let p : {⊥, F, T }2 → {0, 1} be the function such that p(x, y) = 0 iff
x = y = F or x = y = T . For our working example of sequences let pV : V⊥∞ × V⊥∞ → [0, ∞)
be such that pV (x, y) = 2−min{|x|,|y|} .
The usual notion of -ball from metric spaces can be generalised based on the quasi metric qp
defined by qp (x, y) = p(x, y) − p(x, x) which induces a T0 topology on X as follows:
τp = {W ⊆ X : if x ∈ W ⇒ ∃ > 0, N (x) ⊆ W }, where N (x) = {y ∈ X : p(x, y) − p(x, x) ≤
}; see [9] and [7] .
Example 1.4. For the partial metric p(x, y) = x ∨ y on the real numbers, one can verify that
τp = {(−∞, a) : a ∈ R} is the lower topology on R.
The last axiom of partial metric implies that τp is a T0 topological space. However, not every
T0 topology is induced by a partial metric. As is mentioned in [1], every point of a set equipped
with a partial metrizable topology must have a countable local base. It is straightforward to
prove that the cofinite topology on the set of real numbers is a T0 topology such that none of
its points has a countable local base and therefore, is not a partial metrizable topology.
1.5. A Fuss about Nothing. Partial metrics illustrate our long awaited meeting point of
mathematics and computer science. From Kurt Gödel’s Incompleteness Theorem we can see
the unavoidable development of partially defined data in the rise of the computer age. The
undefined nothing value ⊥ finally takes its rightful place in mathematics. Our particular choice
of approach to Section 1 of our article is a consequence of the pivotal role played by the notion
of weak separability in both topology and computer science. Our work on partial metric spaces
is an example of how the separability of data in computation is not a binary consideration. We
can no longer (in general) say that for any x, y either x = y or x 6= y and there is no other
possibility. Yet Hausdorff separability is binary as (by definition) either x = y or there exist
disjoint open sets containing each of x and y to separate them. The experience of computer
science is that in general disjoint open sets are not tenable as, may we put it, (in general) data
items are only partially separable. T0 -separability and partial metric spaces were sufficient in
their time, but the vast complexity of computational models today call for more sophisticated
notions of weak (i.e. non-Hausdorff) separability. Kopperman [8] appreciated the importance
of non-binary separability in topology, and so encouraged Matthews’ work on partial metric
spaces. Computer science has, for its own reasons, been heralding the call for more research into
non-Hausdorff topology. Kopperman was a mathematicians having a broad insight to call for
more research into non-Hausdorff general topology. This article now considers a generalisation
of partial metrics. The motivation for this work is to explore a type of partial metric for Beer’s
work in [2].
In this section we define a new generalization of partial metrics and prove that the topology
induced by these generalized partial metrics is partial metrizable.
Partial metrics have been generalized in several ways for instance in [7] partial metrics were
generalized by allowing p : X × X → V , where V is a value quantale or a value lattice. There, it
was shown that each continuous poset has a partial metric p on it valued into a value quantale
such that its Scott and lower topologies can be obtained from the partial metric p.
In [6], partial metrics on `-groups (lattice ordered groups) were discussed. There it was shown
if Pn is the variety of `-groups such that the function P : G×G → G defined by p(x, y) = n(x∨y),
n ∈ N is a partial metric, then Pn ⊆ En , where En is the variety of `-groups that their nth power
commutes; if G ∈ En then na + nb = nb + na for all a, b ∈ G. There it was shown that if n
is prime then the two varieties are equal. Later in [5], it was shown that the two varieties are
equal if and only if n is prime. This paper led to more research on varieties of `-groups related
to partial metrics, for example see [4] and [12]. These papers built another bridge between
computer science and order theory.
In [11] O’Neill let partial metrics take values in the real numbers rather than [0, ∞). In
[10] this generalization of partial metrics was referred to as dualistic partial metrics and in [16]
generalization of Banach fixed point theorems for these partial metrics were proved.
Here we consider a new generalization of partial metrics and then we prove that the induced
topology by these generalized partial metrics is partial metrizable.
Definition 2.1. A function e : X × X → [0, ∞] is called an infinite partial metric if it obeys all
of the axioms of partial metrics except that it is valued into [0, ∞] rather than [0, ∞).
Most of these generalizations of all types of metrics are generalizing real numbers into the
structures more general than the real numbers. But in [2], Beer considers metrics into infinite
real numbers ,[0, ∞], rather than the reals with the property of ∞+∞ = a+∞ = ∞
non-negative
0, if a = 0;
and a · ∞ = .
∞, if a ∈ (0, ∞]
Here we consider partial metrics valued into infinite real numbers so that [0, ∞] has the same
a+∞
algebraic properties plus b+∞ = 1 for every a, b ∈ [0, ∞).
Lemma 2.2. If p : X × X → [0, ∞] is an infinite partial metric, then, there is at most one
element with self distance of infinity.
Proof. Suppose p(a, a) = p(b, b) = ∞ for a, b ∈ X. Then, from p(a, a) ≤ p(a, b) we conclude
p(a, b) = ∞. Thus, p(a, a) = p(b, b) = p(a, b) = ∞. Then the last property of partial metrics
implies a = b.
We need the following lemma for the proof of our main theorem, Theorem 2.5.
Part (c): An algebraic calculation shows that the inequality of this part is equivalent to prove
that a + d + 2ad + abd + acd ≤ b + c + 2bc + abc + bcd.
By the assumption of the Lemma, a + d ≤ b + c and by Part (a) we have 2ad ≤ 2bc.
1 1 1
So it is enough to prove that abd + acd ≤ abc + bcd. By Part (b), c + b ≤ d + a1 . Thus,
abcd( 1c + 1b ) ≤ abcd( a1 + d1 ) or abd + acd ≤ abc + bcd.
Definition 3.1. An infinite partial metric p on a set X is called pure infinite partial metric if
there are two incomparable elements x, y of (X, ≤τp ) such that p(x, y) = ∞.
Now we prove that τp is not pure infinite partial metrizable. By the way of contradiction
suppose there is a pure infinite partial metric e : X × X → [0, ∞]. Thus, there are two elements
that are not comparable whose distance is infinity. Since x and y are the only two elements that
are not comparable, we must have e(x, y) = ∞. From e(x, y) + e(a, a) ≤ e(x, a) + e(y, a). Since
e(x, y) = ∞, either e(x, a) = ∞ or e(a, y) = ∞. without lost of generality assume e(x, a) = ∞.
Since a ≤τp x, we have e(a, a) = ∞. Now from e(x, a) + e(⊥, ⊥) ≤ e(x, ⊥) + e(⊥, a) = 2e(⊥, ⊥),
we conclude e(⊥, ⊥) = ∞. Thus, e(a, ⊥) = e(⊥, ⊥) = ∞ = e(a, a) which is a contradiction as
a 6=⊥.
For a partial
metric space (X, p) define
X, if p(x, x) < ∞ for every x ∈ X;
X∗ = .
X \ {T }, if p(T, T ) = ∞
Lemma 3.3. If A is an open set of X ∗ with respect to subspace topology, then either A is an
open set of X or A = X ∗ .
Proof. Suppose
A is an open set of X ∗ , then A = Ā ∩ X ∗ , where Ā is an open set of X. Thus,
Ā \ {⊥}, if X ∗ 6= X and ⊥∈ Ā;
A= .
Ā, otherwise
Note that if ⊥∈ Ā, then there is an > 0 such that N∞ (⊥) ⊆ Ā. Since N∞ (⊥) = X, we
have Ā = X and so, A = X ∗ .
Proof. If there is only one equivalence class then [x] = X ∗ and obviously [x] is a clopen subset
of X ∗ . So assume that there are more than one equivalence class. First we prove [x] is closed.
Suppose a 6∈ [x]. Then, p(a, x) = ∞. We show that if y ∈ N1∞ (a), then p(y, x) = ∞. Note
that ∞ = p(a, x) + p(y, y) ≤ p(a, y) + p(y, x). Thus, p(a, y) + p(y, x) = ∞. Since p(a, y) ≤
p(a, a) + 1 < ∞. we have, p(x, y) = ∞ and so, N1∞ (a) ⊆ X \ [x]. Consequently, [x] is closed.
Now we prove that [x] is open. Assume a ∈ [x]. If y ∈ N1∞ (a), then p(a, y) ≤ p(a, a) + 1 < ∞.
We show that y ∈ [x] or p(y, x) < ∞. By triangle inequality, p(x, y)+p(a, a) ≤ p(x, a)+p(a, y) ≤
p(x, a) + p(a, a) + 1 < ∞. Thus, p(x, y) < ∞ and so, y ∈ [x].
Proof. Note that either X ∗ has one equivalence class or more than one. If it has one equivalence
class, then p(X ∗ , X ∗ ) ⊆ [0, ∞). If there are more than one equivalence class, then there are
more than one clopen sets.
Definition
3.6. For a partial metrizable topology τ on a set X, define
X, if (X, ≤τ ) does not have smallest element;
X̂ = .
X \ {⊥}, if ⊥ is the smallest element of (X, ≤ )
τ
Theorem 3.7. Let τ be a partial metrizable topology on a set X. Then τ is pure infinite partial
metrizable if and only if X̂ is a disconnected topology with respect to the subspace topology.
Proof. Suppose τ = τe,∞ for the pure infinite partial metric e. Note that ≤τ =≤τe,∞ , as τ = τe,∞ .
So, X̂ = X ∗ . Thus, there are incomparable elements x, y ∈ X such that e(x, y) = ∞. Since x
and y are not comparable, x, y ∈ X ∗ . Thus, e(X ∗ , X ∗ ) ⊆ [0, ∞]. On the other hand by Corollary
3.5 either e(X ∗ , X ∗ ) ⊆ [0, ∞) or X ∗ is disconnected. Consequently, X ∗ = X̂ is disconnected.
For the converse suppose X̂ is disconnected and τ = τp for the partial metric p. Let A be a
non-empty clopen set of X̂ with A 6= X̂. By Lemma 3.3 A is an open set of X with respect to
τp . Define
p(x, y), if x, y ∈ A or x, y ∈ X̂ \ A;
e : X × X → [0, ∞] by e(x, y) = .
∞, otherwise
One can easily see that e(x, x) = ∞ if and only if x ∈ X \ X̂. We will leave it to the reader
to verify that e is an infinite partial metric. We show that e is pure infinite partial metric. Note
that for every m ∈ A and every n ∈ X̂ \ A we have e(m, n) = ∞ and m and n are incomparable
as they are in two different open sets. Thus, e is pure infinite partial metric.
Next we show that τp = τe,∞ . Let H ∈ τp and x ∈ H. Thus, there is an r > 0 such that
Nr (x) ⊆ H. Note that there are three cases: x ∈ X \ X̂, x ∈ A, or x ∈ X̂ \ A. In the case
that x ∈ X \ X̂, we have p(x, x) = p(x, y) for every y ∈ X. Thus, Nr (x) = X ⊆ H and
Recall that a preordered set (X, ≤) is called connected if for any a, b ∈ X, there exists a finite
sequence (a = x1 , · · · , xn = b) such that xi and xi+1 are comparable for every i = 1, · · · , n − 1.
If (X, ≤) is a preordered set, a ∈ X, and A ⊆ X, then ↑ a = {x ∈ X : a ≤ x}, ↓ a = {x ∈ X :
S S
x ≤ a}, ↑ A = a∈A ↑ a, and ↓ A = a∈A ↓ a.
In [13] it is shown that a preordered set (X, ≤) is connected if and only if X =↑↓ {a}∪ ↑↓↑↓
{a} ∪ · · · for every a ∈ X.
Theorem 3.8. Let τ be a partial metrizable topology on a set X. If τ is pure infinite partial
metric, then X̂ is a disconnected poset with respect to ≤τ .
Proof. Suppose τ = τe,∞ for the pure infinite partial metric e. Thus, there are incomparable
elements x, y ∈ X such that e(x, y) = ∞. We prove that x 6∈↑↓ {y}∪ ↑↓↑↓ {y} ∪ · · · . For
contrary assume that x ∈↑↓ {y}∪ ↑↓↑↓ {y} ∪ · · · . Thus there are y1 , · · · , yn such that y =
y0 ≥ y1 ≤ y2 ≥ y3 ≤ · · · x = yn . Thus, for for every i ∈ {0, 1, · · · , n}, either p(yi , yi+1 ) = yi
or p(yi , yi+1 ) = yi+1 . Since p(x, x) < ∞ for every x ∈ X̂, we conclude p(yi , yi+1 ) < ∞ for
for every i ∈ {0, 1, · · · , n}. If we apply the triangularity of partial metrics n − 1 time we have
p(y, x) ≤ ni=0 p(yi , yi+1 )− ni=1 p(yi , yi ) < ∞ which is a contradiction. Therefore, ↑↓ {y}∪ ↑↓↑↓
P P
In the next example one can see that the converse of Theorem 3.8 is not true.
1
Let X = { n : n ∈ N \ {1}} ∪ {0}. Define p : X × X → [0, 1] as follows:
Example 3.10.
1 , if {x, y} = {0, n1 },
n−1
p(x, y) = .
x ∨ y, otherwise
1 1
One can verify that x ≤τp y if and only if x = n and y = m with n ≤ m. Thus, the subset
{ n1 : n ∈ N} of X is a chain and 0 is incomparable with any element of it. Therefore, X̂ is a
disconnected poset with respect to ≤τp which does not have smallest element. So, X̂ = X.
We prove that X̂ = X with respect to τp is a connected topology. Assume H is a clopen set
1 1
containing 2. Since H is closed it contains all elements greater than or equal 2. Since H is
open, it contains all of the non-zero real numbers in X that are less than or equal to 12 . Thus,
H ⊇ X̂ \ {0}. It is straightforward to verify that 0 ∈ cl(H) = H. Therefore, H = X̂ = X and
consequently X̂ = X is connected.
Definition 3.11. Let p : X × X → [0, ∞] be a infinite partial metric. We call the sequence {xn }
a Cauchy sequence if limm,n→∞ p(xm , xn ) exists. We say a Cauchy sequence {xn } converges to
an element a if limm,n→∞ p(xm , xn ) = p(a, a). We call X complete, if every Cauchy sequence
converges.
Here we show that the fixed point theorem of Matthews of partial metric spaces, work for
infinite partial metrics.
Proof. If X = {a} then every function has a fixed point. So, suppose X has more than one
element. By Lemma 2.2, there is an element b ∈ X such that p(b, b) < ∞. Then if one follows
Matthews’s proof in [9], {f n (b)} is a Cauchy sequence approaching a unique number u with
f (u) = u with p(u, u) = 0.
4. Conclusion
This article has explained how partial metrics arose from the need to model partial data in
computation. This clicked with Kopperman’s interest in non-Hausdorff topology. Generalising
partial metric spaces by introducing non zero self-distance is a counterpart to other generalisa-
tions such as pseudo metric and quasi metric spaces. All such generalisations raise fascinating
questions in non-Hausdorff topology, and further still into the ontologies of mathematics waiting
to be discovered. As a talented topologist Kopperman pursued these very questions.
Acknowledgements. The authors would like to thank Michael Bukatin for meeting with us
to discuss the paper.
References
[1] S. Assaf and K.Pal, Partial metric spaces with negative distances and fixed point theorems, Topology Proc.
49 (2017), 19–40.
[2] G. Beer, The structure of infinite real-valued metric spaces, Set-Valued Var. Anal. 21, no.4 (2013), 591–602.
[3] M. Bukatin, R. Kopperman, S. Matthews and H.Pajoohesh, Partial metric spaces, American Mathematical
Monthly 116 (2009), 708–718.
[4] M. Darnel and W. C. Holland, Minimal non-metabelian varieties of `-groups that contain no nonabelian
o-groups, Communications in Algebra 42 (2014), 5100–5133.
[5] M. Darnel, W. C.Holland, and H. Pajoohesh, The relationship of partial metric varieties and commuting
powers varieties, Order 30, no.2 (2013), 403–414.
[6] C. Holland, R. Kopperman, and H. Pajoohesh, Intrinsic generalized metrics, Algebra Universalis 67, no. 1
(2012), 1–18.
[7] R. Kopperman, S. Matthews, and H. Pajoohesh, Universal partial metrizability, Applied General Topology
5 (2004), 115–127.
[8] R. Kopperman, All topologies come from generalised metrics, American Mathematical Monthly 95, no. 2
(1988).
[9] S. Matthews, Partial metric topology, Proc. 8th summer conference on topology and its applications, ed S.
Andima et al., New York Academy of Sciences Annals, 728 (1994), 183–197.
[10] S. Oltra and O. Valero, Banach’s fixed point theorem for partial metric spaces, Rend. Istit. Mat. Univ. Trieste
36, no. 1-2 (2004), 17–26.
[11] S. J. O’Neill, Partial metrics, valuations and domain theory, Proc. 11th Summer Conference on General
Topology and Applications. Ann. New York Acad. Sci. 806 (1996), 304–315.
[12] H.Pajoohesh, The relationship of partial metric varieties and commuting powers varieties II, Algebra Uni-
versalis, 73, no. 3-4 (2015), 291–295.
[13] H.Pajoohesh, T0 functional Alexandroff topologies are partial metrizable, Applied General Topology 25, no.
2 (2024), 305–319.
[14] D. Scott, Outline of a mathematical theory of computation, Oxford University Computing Laboratory,
PRG02, 1970.
[15] J. E. Stoy, The Scott-Strachey Approach to Programming Language Theory, MIT Press 1977.
[16] O. Valero, On Banach fixed point theorems for partial metric spaces, Applied General Topology 6, no. 2
(2005), 229–240.