3.1. Convergence in Kuratowski Topology
Every Kuratowski topology has a corresponding topology . We require the definition of convergence in the Kuratowski topology to be such that the convergence is equivalent in a Kuratowski topology and its corresponding topology, and thus by extension in a topology and its corresponding Kuratowski topology. The definition of convergence for a Kuratowski topology can be written simply in terms of complements of closed sets. This would achieve our objective. However, as we see in the following sections, it would be beneficial for us to define convergence directly in terms of closed sets by using contrapositives of the usual definition. We present these definitions next. Although they are mere contrapositives of their usual counterparts, the complexity of the statements compel us to present them as lemmas.
Definition 10. Let be a topology. We say that the sequence converges to if, for each there exists such that for all . We denote this as .
Simply writing the above definition in terms of complements of closed sets rather than open sets gives the following definition.
Definition 11. Let be a Kuratowski topology. We say that the sequence converges to if, for each with there exists such that for all . We denote this by .
Lemma 1. Let be a Kuratowski topology. The sequence converges to if and only if, for all , for infinitely many .
Proof. Let and let such that for infinitely many n. If , then implies the existence of such that . Hence, is finite, which is contradictory to the choice of D.
For the converse part, let be a sequence in X and such that for each for infinitely many .
Let and . The given hypothesis implies that must be finite, i.e., there is an for which . Thus by the definition of convergence in a Kuratowski topology, . □
Lemma 2. Let be a Kuratowski topology with closed basis . A sequence converges to if and only if for infinitely many .
Proof. The necessary part follows from the fact that .
For the converse, let and satisfy for infinitely many . Let such that for infinitely many n. If , then by the definition of a closed basis, such that . However, for infinitely many n implies by the hypothesis. This is contradictory to the definition of . □
3.2. Convergence in Binary Metric
In a metric space
, we know that a sequence
converges to
if and only if
. Similarly, for a partial metric space
, a sequence
converges to
in the topology induced by the partial metric if and only if
[
6,
7]. In both these cases, the problem of convergence of a sequence in the associated topology is transferred to the problem of the convergence of values of the metric (the convergence of
to 0 in a metric space and
to
in a partial metric space). Our aim is to do the same for a binary metric space. We wish to transfer the problem of convergence of the sequence in a topology generated by a binary metric to a problem of convergence of the values of the binary metric. For this, we require the convergence in the co-domain of the binary metric in the first place, i.e., we need a topology on
.
However before we do this, we consider an example in which such a condition for convergence is not possible. Note that the convergence of a sequence does not change with the removal of a finite number of terms of the sequence but depends on all the terms after a particular index. That is, we can always exclude the first n terms of the sequence, but each of the remaining ones must be taken into consideration for convergence. Recall from Remark 1 that the topology generated by Theorem 1 does not correspond to the metric topology (in this case the discrete topology) of X. The following example illustrates that the (binary) metric fails to communicate the convergence in the sense of Theorem 1 with the values .
Example 1. Over a non-empty set X, we take a singleton indexing set. We define such that for
Note that for each we have and . The finite union of these closed balls forms a closed basis over X. Thus, the closed sets in this topology comprise all finite subsets of X and X itself. Note that the corresponding topology has, as open sets, sets with finite complements, i.e., the corresponding topology is the co-finite topology.
Let be any sequence in X. Note that and holds for all . Thus, the condition for convergence of the sequence, if it exists, depends exclusively on .
The convergence of a sequence in a co-finite topology is a well-known result. For the sake of illustration, we will present the same result for the Kuratowski topology before discussing the values of . There are three possible cases:
- Case 1:
has no infinitely repeating terms.
Since every closed set is finite and , for any , there exists such that for each . Now, for any arbitrary and for such that there must exist for which for all , i.e., . The sequence converges to each point of X. Note that for each there is an such that for all . Thus we obtainfor all . - Case 2:
has only one infinitely repeating term, say .
Take with . Since B is finite and has no repeating term other that , there exists such that for any , i.e., . For , the set is closed and contains infinitely many terms of the sequence, but . Thus, does not converge to a. For this case, we have Since for infinitely many n, , and is the only repeating term, there exists such that when every . This yieldsfor . - Case 3:
has more than one infinitely repeating term.
For each , there is an infinitely repeating term, say . Thus the closed set contains infinitely many terms of the sequence, but . Thus, the sequence does not converge to a. Since a was arbitrary, the sequence converges nowhere in X.
Thus, if a is non-repeating, then there exists such that whenever . Then, for any , we have For an infinitely repeating term , following the same reasoning as for case 2, we obtain
As discussed earlier, the convergence of a sequence depends on the behaviour of all the terms of the sequence except for a finite few. Case 1, the second part of Case 2, and the first part of Case 3 illustrate the condition where the value of after a certain N; however, the former corresponds to a convergent sequence while the latter two correspond to divergent sequences. Similarly, the first part of Case 2 and the second part of Case 3 illustrate the condition where the never attain a constant value for increasing n, with the former corresponding to a convergent sequence and the latter to a divergent one.
3.3. Strong Convergence
At the beginning of
Section 3.2, we explained the need to specify a topology on
. However, as Example 1 illustrates, a condition for convergence that covers all binary metric spaces is not possible. We address this by introducing a stronger form of convergence in binary metric spaces. This is partly motivated by Ge and Lin [
6] who distinguished convergence in partial metric spaces from convergence in the topology induced by it, to remedy the fact that a partial metric induces a very coarse topology which makes practical use of convergence in the context of complete partial metric spaces difficult.
We begin by considering the lattice-ordered magma
. We define
as follows:
To see that
d is a metric on
, one needs to only refer to
Table 1. It is easy to see that
d can be alternatively defined as
In other words d is the discrete metric on .
We call a sequence eventually constant if it is a constant sequence but for a finite few terms. It is easy to see that a sequence is convergent in a discrete metric space if and only if it is eventually constant. This metric induces a topology on which can be extended to via product topology. We now have a topology on . Furthermore, a sequence is convergent in a product topology if and only if the projections of the sequence are convergent themselves.
We summarize what we have discussed so far as follows.
For the lattice-ordered magma
, consider the metric
d as defined by (
3) and extend the topology induced by it to
by considering its product topology. Then, a sequence
in
converges to
a if and only if, for all
,
converges to
. Adopting the usual notation for convergence, this can be written as
In addition,
d being a discrete metric implies that
converges to
if and only if
is eventually constant to
.
The following are some results that will aid us in working with . The proof follows directly from the fact that a sequence converges in if and only if its projections to each i are eventually constant.
Lemma 3. Let . Then:
- 1.
If and exist, then - 2.
If exist, then
Definition 12. For a binary metric space , a sequence is said to strongly converge to if Equivalently, we say strongly converges to x if , and we have We denote this as .
Before we proceed with an example illustrating a strongly convergent sequence, note that since , in order to prove for some that it is sufficient to show that for some N, we have the following implication: .
Example 2. Consider the usual topology on . Let denote the open interval . We know that forms a closed basis for the corresponding Kuratowski topology. Let, ξ denote the canonical binary metric determined by .
We claim that the sequence . To prove this, note that for any , there are three possible cases:
- Case 1:
for some .
and for . Thus, and for all .
- Case 2:
where but . It is easy to see that for some , holds for all . Hence, we obtain and for .
- Case 3:
such that and .
Again, it is easy to see that for some , holds whenever . Thus, and for every .
From the three cases above, we conclude that Therefore .
Let us also consider as follows:
Cases 1 and 3 work out in a similar fashion as above, however, for the case when where but or . The values and keep alternating between 0 and 1, but for sufficiently large values of n. Thus, even though the individual limits do not exist, the limit of their difference exists and is 0. Thus, .
Theorem 2. In any BMS, strong convergence implies convergence.
Proof. Let
be a BMS and let the sequence
. Let,
for infinitely many values of
n. Therefore, for infinitely many
n, we have
The triangle inequality gives
Passing to the limit as
, since (
4) is satisfied for infinitely many
n and
, we obtain
i.e.,
. Thus,
. □
The above theorem dictates that every strongly convergent sequence in a BMS is convergent. However, not every convergent sequence is strongly convergent, as is evident from Example 1. The theorem gives rise to some important corollaries with regard to properties of a strongly convergent sequence.
Corollary 1. Let be a binary metric space and let . For any sequence in Y, , the closure of Y.
Since the complement of a pre-image is the pre-image of complement, the definition of a continuous function for a Kuratowski topology can be stated as follows.
Definition 13. A function is said to be continuous if .
Corollary 2. Let be a continuous function. For and any sequence in X, .
We now state the condition under which the strong convergence and convergence are equivalent.
Theorem 3. Let be a closed basis for the Kuratowski topology . Then, for the binary metric ξ induced by , convergence in is equivalent to strong convergence in .
Proof. As a consequence of Theorem 2, we only have to prove that a convergent sequence in this BMS is also strongly convergent.
Let the sequence
in
X converge to
. For each
, the following implications hold:
Now, . Finally, if then such that for every . Therefore, for , which in turn gives for . Combining all the possible cases, we have . Therefore . □
The above theorem, when taken together with Corollary 2, gives the following result.
Corollary 3. Let be a continuous function such that γ is a binary metric induced by a closed basis on Y. Then, .
3.4. Strongly Complete Binary Metric Spaces
We now turn our attention to introducing Cauchy sequences in binary metric spaces. As with convergence, we will take metric spaces and partial metric spaces as the basis for defining Cauchy sequences.
In a metric space , a sequence is said to be Cauchy if and only if . In a partial metric space , a sequence is said to be Cauchy if and only if the limit exists and is finite. Thus, Cauchy sequences are defined in terms of simultaneous limits of the values of the respective metrics, which are in . We do not have a metric on the co-domain of the binary metric, as is not necessarily countable. We do, however, have a topology on the same, which is enough to define the simultaneous limits.
Definition 14. Consider such that for every . We say that the simultaneous limit exists if there exists such that every open set containing α contains all but finite members of . We denote this as .
Since we are considering product topology on
, we have
Once again, since
d is the discrete metric, one can easily show that
i.e., the simultaneous limits can be interchanged with the iterated limits.
Lemma 4. For such that , if any of the following limits exist then This is important since this allows us to apply Lemma 3 to simultaneous limits.
We are now in a position to define a strongly Cauchy sequence in a BMS.
Definition 15. A sequence in a binary metric space is said to be strongly Cauchy if the limit exists.
Note that the limit need not necessarily be 0. This is not needed since, whenever the limit exists, we have .
Unfortunately, not every strongly convergent sequence is strongly Cauchy as can be seen from the sequence in Example 2. In spite of this, the parallels between strongly Cauchy sequences in binary metric spaces and Cauchy sequences in metric spaces make it worth investigating.
We consider an example of a sequence that is strongly Cauchy but not strongly convergent.
Example 3. Let be any countable set. We use as the indexing set for the binary metric. Before we proceed, we introduce the following notation.
We denote by the following: Thus, for , we have We define a binary metric ξ as and for each . To prove that it is indeed a binary metric, we need only show that it satisfies the “triangle inequality”; the rest is trivial.
For we have . Therefore,
Consider the sequence . For each , we have whenever . Therefore , i.e., the sequence is strongly Cauchy.
To test convergence, let be any arbitrary element. Then, for all . This means that , i.e., does not converge to . Since the choice of was arbitrary, is not strongly convergent in X.
Definition 16. A binary metric space is said to be strongly complete if every strongly Cauchy sequence is strongly convergent in X.
Definition 17. 1. A subset in a topology is said to be sequentially dense in X if, for , there exists a sequence in Y that converges to x. 2. For a BMS , we say that is strong sequentially dense in X if, for each , we have a sequence in Y such that .
Since strong convergence implies convergence, a strong sequentially dense subset is also sequentially dense. The converse, however, is not true. Consider the binary metric defined in Example 1 over the set . The sequence converges to each and every point of ; however, none of its subsequences (including itself) strongly converge to 1. Thus the set is sequentially dense but not a strong sequentially dense subset.
Lemma 5. Let and be two strongly Cauchy sequences in . Then, exists.
Proof. The triangle inequality gives
Now, since
and
are strongly Cauchy, we have for each
the following limits:
This, along with (
5), gives for some
the inequality
Since, on both sides can be switched, we obtain for all , i.e., is eventually constant for each . In conclusion, the limit exists. □
Theorem 4. For any BMS , there exists an isometry such that for each strongly Cauchy sequence in X, for some . In addition, is strong sequentially dense in Z.
Proof. We define a relation ∼ on
as
Now, it is easy to see that ∼ is an equivalence relation.
Let
Z be the set of equivalence classes in
for ∼. We define
as follows. For
, since these are equivalence classes, we arbitrarily choose sequences
and
. Then,
By the definition of and , are both strongly Cauchy sequences, and Lemma 5 implies that the limit in the RHS of the above equation exists. To prove that the function is indeed well defined, we need only show that the choice of strongly Cauchy sequences does not change the value of the said limit.
Let
and
. Thus by definition we have,
and
, i.e.,
The triangle inequality gives
Since the limit on each term exists and the number of terms is finite, Lemma 3 gives
Similarly, we can prove that
Combining the above two equations
Therefore is well defined.
To prove that
is a binary metric, we need only prove the triangle inequality, as the rest is trivial. For
, we choose
,
, and
. Then,
Once again, since the limit on each term exists individually and there are only finite terms in the equation, Lemma 3 gives us
For every
, the sequence
is strongly Cauchy. Let
be the equivalence class containing the sequence. We define the function
. Thus, we have
Thus, f is an isometry.
Let
be a strongly Cauchy sequence in
X and let
be the equivalence class containing it. Thus,
. We have
. Since
contains the sequence
, we have
Finally, since
is a strongly Cauchy sequence, Lemmas 4 and 3 give us
Therefore, we have
i.e.,
. We have proved that for every strongly Cauchy sequence in
X, the sequence of its images under
f strongly converges in
Z.
For the last claim, let
and let
. Thus,
exists. The definition of
f implies that
, where
contains the constant sequence
. Thus,
. In addition,
. Finally, since
is a strongly Cauchy sequence,
Therefore, we have
i.e.,
. Therefore,
is strong sequentially dense in
Z. □
Note that the space we constructed is not necessarily a strong complete BMS. We require an additional condition for this. The condition requires that the indexing set is countable. Though this is restrictive for an arbitrary BMS, it still covers a wide range of spaces, most notable of which are the spaces induced by the closed basis of a second countable space. To prove this, we continue from where we left off in Theorem 4 and consider a lemma before the actual proof.
Lemma 6. From the same construct as in the proof of Theorem 4, and for which the set is finite such that and .
Proof. Let and such that the set is finite.
Choose a strongly Cauchy sequence
. Now,
. Therefore,
Since
is strongly Cauchy, we obtain
The above equations imply that
such that
Let
. Since
for only finitely many values of
j,
N exists and is finite. Thus, we have
and for
,
In other words, and whenever . Let for some , and we obtain the desired result. □
Theorem 5. From the same construct as in the proof of Theorem 4, if is countable, then is a strongly complete BMS.
Proof. Let be a strongly Cauchy sequence in Z. In addition, choose a sequence such that and for a fixed , the set is finite.
Since all the conditions are satisfied, Lemma 6 implies the existence of a sequence
in
such that
Successively applying the triangle inequality followed by (
8) gives
Since
, we have
such that
Proceeding in a similar manner:
Again, since
, we have
such that
From (
9) and (
10), we have
,
Therefore, since is strongly Cauchy, so is .
Finally, from Theorem 4,
such that
i.e.,
Hence, , i.e., . is strongly complete. □
Now that we have a completion at hand, we revisit Example 3 and consider its completion.
Example 3 (continued)
. Let be a strongly Cauchy sequence in X. Then there are two possible cases:
- Case 1:
If there exists for which , there exists such that for , i.e., the sequences are eventually constant. In addition, since for , for all .
- Case 2:
For any , . This means that each appears only finitely many times in the sequence.
These two are the only types of strongly Cauchy sequences in this BMS.
We now consider the sequences that belong to the same equivalence class as that constructed in Theorem 4. We note that since for each , we have, for the strongly Cauchy sequences in X, if and only if the following condition holds for each : In other words, two strongly Cauchy sequences belong to the same equivalence class if and only if any one of the sequences being eventually constant implies that the other one is eventually constant with the same term. This also means that all the strongly Cauchy sequences that are not eventually constant (those that belong to Case 2) vacuously satisfy the condition and thus are all in the same equivalence class. This can also be seen from the fact that if and belong to Case 2, then .
Now, it is easy to see that the strongly Cauchy sequences that are eventually constant to, say , belong to . For the others, we introduce the class . Thus the set . Furthermore, the binary metric γ is given by Therefore, the completion requires the addition of only one new point .