1. Introduction
In this paper, we consider a so-called pre-metric space that does not assume the symmetric condition. We first recall the basic concept of (conventional) metric space as follows.
Given a nonempty universal set X, let be a nonnegative real-valued function defined on the product set . Recall that is a metric space when the following conditions are satisfied:
implies for any ;
for any ;
for any ;
for any .
Different kinds of spaces that weaken the above conditions have been proposed. Wilson [
1] says that
is a quasi-metric space when the symmetric condition is not satisfied. More precisely,
is a quasi-metric space when the following conditions are satisfied:
if and only if for any ;
for any .
Many authors (by referring to [
2,
3,
4,
5,
6,
7,
8,
9,
10,
11,
12,
13,
14,
15,
16] and the references therein) also defined the different type of quasi-metric space as follows:
if and only if for any ;
for any .
In the Wilson’s sense, it is obvious that we also have
if and only if
. Wilson [
17] also says that
is a semi-metric space when the triangle inequality is not satisfied. More precisely, the following conditions are satisfied:
if and only if for any ;
for any .
Matthews [
11] proposed the concept of partial metric space that satisfies the following conditions:
if and only if for any ;
for any ;
for any .
for any .
The partial metric space does not assume the self-distance condition .
In this paper, we consider a so-called pre-metric space by assuming that
The triangle inequality always plays a very important role in the study of metric space. Without considering the symmetric condition, the triangle inequalities can be considered in four different forms by referring to Wu [
18]. The purpose of this paper is to establish the fixed point theorems in pre-metric space based on the different forms of triangle inequalities. We separately study the Banach contraction principle and Meir–Keeler type of fixed point theorems for pre-metric spaces. On the other hand, three types of contraction functions are considered in this paper. We also mention that the Meir–Keeler type of fixed point theorems in the context of b-metric spaces have been studied by Pavlović and Radenović [
19].
This paper is organized as follows. In
Section 2, four different forms of triangle inequalities in pre-metric space are presented. Many basic properties are also provided for further study. In
Section 3, based on the different forms of triangle inequalities, many concepts of Cauchy sequences in pre-metric space are proposed in order to establish the fixed point theorems in pre-metric space. In
Section 4, three different types of contraction functions are considered to establish the fixed point theorems using the different forms of triangle inequalities.
2. Pre-Metric Spaces
We formally introduce the basic concept of pre-metric space by considering four different forms of triangle inequalities as follows.
Definition 1. Given a nonempty universal set X, let d be a mapping from into .
The metric d is said to satisfy the ⋈-
triangle inequality when the following inequality is satisfied: The metric d is said to satisfy the ▹-triangle inequality
when the following inequality is satisfied: The metric d is said to satisfy the ◃-triangle inequality
when the following inequality is satisfied: The metric d is said to satisfy the ⋄-triangle inequality
when the following inequality is satisfied:
Suppose that d satisfies the symmetric condition. It is clear to see that all the concepts of ⋈-triangle inequality, ▹-triangle inequality, ◃-triangle inequality and ⋄-triangle inequality described above are all equivalent. This means that the pre-metric space extends the concept of (conventional) metric space.
Remark 1. Now, we represent some interesting observations that are used in the study.
Definition 2 (Wu [
18])
. Given a nonempty universal set X, let d be a mapping from into . We say that is a pre-metric space
when implies for any . Proposition 1 (Wu [
18])
. Given a nonempty universal set X, let d be a mapping from into . Suppose that the following conditions are satisfied: for all ;
d satisfies the ▹-triangle inequality or the ◃-triangle inequality or the ⋄-triangle inequality.
Then d satisfies the symmetric condition.
We also remark that Proposition 4.4 in Wu [
18] is redundant and it can be omitted.
3. Cauchy Sequences in Pre-Metric Space
Let be a pre-metric space. Many different concepts of limit are proposed below because of lacking the symmetric condition.
Definition 3. Let be a pre-metric space, and let be a sequence in X.
We write as when as .
We write as when as .
We write as when
The uniqueness of limits are given below.
Proposition 2 (Wu [
18])
. Let be a pre-metric space, and let be a sequence in X.- (i)
Suppose that the metric d satisfies the ⋈-triangle inequality or ⋄-triangle inequality. If and , then .
- (ii)
Suppose that the metric d satisfies the ◃-triangle inequality. If and , then . In other words, the -limit is unique.
- (iii)
Suppose that the metric d satisfies the ▹-triangle inequality. If and , then . In other words, the -limit is unique.
Without the symmetric condition, the different concepts of Cauchy sequences are also presented below.
Definition 4. Let be a pre-metric space, and let be a sequence in X.
We say that is a>-Cauchy sequence when, given any , there exists an integer N such that for all pairs of integers m and n with .
We say that is a<-Cauchy sequence when, given any , there exists an integer N such that for all pairs of integers m and n with .
We say that is a Cauchy sequence when, given any , there exists an integer N such that and for all pairs of integers m and n with and .
We can also consider the different concepts of completeness for pre-metric space.
Definition 5. Let be a pre-metric space.
We say that is-complete when each >-Cauchy sequence is convergent in the sense of .
We say that is-complete when each >-Cauchy sequence is convergent in the sense of .
We say that is-complete when each <-Cauchy sequence is convergent in the sense of .
We say that is-complete when each <-Cauchy sequence is convergent in the sense of .
We say that is ◃-complete when each Cauchy sequence is convergent in the sense of .
We say that is ▹-complete when each Cauchy sequence is convergent in the sense of .
Based on the above different concepts of completeness, we establish many fixed point theorems in pre-metric space by using the different types of triangle inequalities. Next, we present some examples to demonstrate the completeness.
Let
S be a bounded subset
S of
containing infinitely many points. The Bolzano–Weierstrass theorem says that there exists at least one accumulation point of
S, where the concept of accumulation point is based on the usual topology induced by the conventional metric. When the metric does not satisfy the symmetric condition, Wu [
18] has proposed two different concepts of open balls given by
and
which can induces two respective topologies as follows
and
In this case, we can similarly define the concepts of ◃-accumulation point and ▹-accumulation point based on the open balls and , respectively. Therefore, we can similarly obtain the ◃-type of Bolzano–Weierstrass theorem and ▹-type of Bolzano–Weierstrass theorem by considering the ◃-accumulation point and ▹-accumulation point, respectively, which is used to present the completeness in .
Example 1. We are going to claim that every >-Cauchy sequence in is convergent in the sense of with respect to a pre-metric defined bywhere the symmetric condition is not satisfied and d satisfies the ⋈-
triangle inequality. Let be a >-Cauchy sequence in . We are going to show that T is ▹-bounded. Given , there is an integer N such that for each . This means that for each . We define For , using the ⋈-triangle inequality, we have
Then, we see that , which says that T is ▹-bounded. Using the Bolzano–Weierstrass theorem, the sequence T has a ▹-accumulation point . Next we are going to show that . Given any , there exists an integer N such that implies . Since is a ▹-accumulation point of the sequence T, it follows that the open ball contains a point for , i.e., . Therefore, for , using the ⋈-triangle inequality, we havewhich shows that . In other words, the pre-metric space is -complete Example 2. Continued from Example 1, we are going to claim that every <-Cauchy sequence in is convergent in the sense of . Let be a <-Cauchy sequence in . We are going to show that T is ◃-bounded. Given , there is an integer N such that for each . This means that for each . We define For , using the ⋈-triangle inequality, we have
Then, we see that , which says that T is ◃-bounded. Using the Bolzano–Weierstrass theorem, the sequence T has a ◃-accumulation point . Next we are going to show that . Given any , there exists an integer N such that implies . Since is a ◃-accumulation point of the sequence T, it follows that the open ball contains a point for , i.e., . Therefore, for , using the ⋈-triangle inequality, we havewhich shows that . In other words, the pre-metric space is -complete Example 3. Continued from Examples 1 and 2, we are going to claim that the pre-metric space is simultaneously ▹-complete and ◃-complete. Let be a Cauchy sequence in . It means that T is both a >-Cauchy sequence and <-Cauchy sequence in . Examples 1 and 2 say that there exist and satisfying and . In other words, the pre-metric space is simultaneously ▹-complete and ◃-complete. We also remark that in general.
4. Banach Contraction Principle for Pre-Metric Spaces
Let be a function from a nonempty set X into itself. If , we say that is a fixed point of T. The well-known Banach contraction principle says that any functions that are a contraction on X has a fixed point when X is taken to be a complete metric space. In this paper, we study the Banach contraction principle when X is taken to be a complete pre-metric space.
Definition 6. Let be a pre-metric space. A function is called a contraction on
X when there is a real number satisfyingfor any . Given any initial element
, using the function
T, we consider the iterative sequence
as follows:
We are going to show that the sequence can converge to a fixed point of T under some suitable conditions.
Theorem 1 (Banach Contraction Principle Using the ◃-Triangle Inequality)
. Let be a -complete pre-metric space or -complete pre-metric space such that the ◃-triangle inequality is satisfied. Suppose that the function is a contraction on X. Then T has a unique fixed point . Moreover, the fixed point x is obtained by the following limitwhere the sequence is generated according to . Proof. Given any initial element
, according to (
5), we can generate the iterative sequence
. The purpose is to show that
is both a >-Cauchy sequence and <-Cauchy sequence. Since
T is a contraction on
X, without having the symmetric condition, we have the two cases as follows:
and
For
, since the ◃-triangle inequality is assumed to be satisfied, according to the third observation in Remark 1, we obtain
and
Since
, we have
in the numerator. Therefore, we obtain
and
which shows that
is both a >-Cauchy sequence and <-Cauchy sequence. Since
X is
-complete or
-complete, there exists
satisfying
as
.
Now, we are going to claim that
x is indeed a fixed point. We have
which implies
as
. We conclude that
by the condition of pre-metric space. The uniqueness will also be obtained. Assume that there is another fixed point
of
T, i.e.,
. The contraction of function
T says that
Since , we conclude that , i.e., . This completes the proof. □
Theorem 2 (Banach Contraction Principle Using the ▹-Triangle Inequality)
. Let be a -complete pre-metric space or -complete pre-metric space such that the ▹-triangle inequality is satisfied. Suppose that the function is a contraction on X. Then T has a unique fixed point . Moreover, the fixed point x is obtained by the following limitwhere the sequence is generated according to . Proof. Given any initial element
, according to (
5), we can generate the iterative sequence
. The purpose is to show that
is both a >-Cauchy sequence and <-Cauchy sequence. From the proof of Theorem 1, the contraction of function
T says that
For
, since the ▹-triangle inequality is satisfied, according to the second observation in Remark 1, we obtain
and
which also imply
Therefore is both a >-Cauchy sequence and <-Cauchy sequence. Since X is -complete or -complete, there exists satisfying as .
Regarding the uniqueness, we have
which implies
as
. We conclude that
. The uniqueness can also be obtained from the argument in the proof of Theorem 1. This completes the proof. □
Theorem 3 (Banach Contraction Principle Using the ⋈-Triangle Inequality). Let be a pre-metric space such that the ⋈-triangle inequality is satisfied. We also assume that any one of the following conditions is satisfied:
is simultaneously -complete and -complete;
is simultaneously -complete and -complete;
is simultaneously -complete and -complete;
is simultaneously -complete and -complete;
is simultaneously ▹-complete and ◃-complete.
Suppose that the function is a contraction on X. Then T has a unique fixed point . Moreover, the fixed point x is obtained by the following limitswhere the sequence is generated according to . Proof. Given any initial element
, according to (
5), we can generate the iterative sequence
. The purpose is to show that
is both a >-Cauchy sequence and <-Cauchy sequence. From the proof of Theorem 1, the contraction of function
T says that
For
, since the ⋈-triangle inequality is satisfied, according to the first observation in Remark 1, we obtain
and
which imply
This proves that is both a >-Cauchy sequence and <-Cauchy sequence. It follows that is a Cauchy sequence.
Assume that
X is simultaneously
-complete and
-complete. Then there exists
satisfying
and
as
. Now, we have
which implies
as
. Therefore, we obtain
. Now, we have
which implies
as
. We also obtain
. Now, we have
This shows that
and
are fixed points of the composition mapping
. The contraction of function
T says that
Since , i.e., , we conclude that , i.e., . This also says that is a fixed point of T.
The uniqueness can be obtained using the argument in the proof of Theorem 1. For the other three conditions, we can similarly obtain the desired results. This completes the proof. □
Example 4. Continued from Example 3, since the pre-metric space is simultaneously ▹-complete and ◃-complete, any function that is a contraction on has a unique fixed point. The concrete examples regarding functions that are contraction on can be obtained from the literature.
Theorem 4 (Banach Contraction Principle Using the ⋄-Triangle Inequality). Let be a pre-metric space such that the ⋄-triangle inequality is satisfied. We also assume that any one of the following conditions is satisfied:
is simultaneously -complete and -complete;
is simultaneously -complete and -complete;
is simultaneously -complete and -complete;
is simultaneously -complete and -complete.
Suppose that the function is a contraction on X. Then T has a unique fixed point . Moreover, the fixed point x is obtained by the following limitswhere the sequence is generated according to . Proof. Given any initial element
, according to (
5), we can generate the iterative sequence
. The purpose is to show that
is both a >-Cauchy sequence and <-Cauchy sequence. From the proof of Theorem 1, the contraction of function
T says that
For
, since the ⋄-triangle inequality is satisfied, according to the fourth observation in Remark 1 by assuming
is an even number, we obtain
and
which imply
This proves that is both a >-Cauchy sequence and <-Cauchy sequence.
Assume that
X is simultaneously
-complete and
-complete. Then there exists
satisfying
and
as
. Now, we have
which implies
as
. We conclude that
. We also have
which implies
as
. We conclude that
. The remaining proof follows from the same argument in the proof of Theorem 3. This completes the proof. □
5. Meir–Keeler Type of Fixed Point Theorems for Pre-Metric Spaces
In the sequel, we are going to establish the Meir–Keeler type of fixed point theorems for pre-metric spaces. First of all, we consider the different contraction.
Definition 7. Let be a pre-metric space. A function is called a weakly strict contraction on X when the following conditions are satisfied:
implies ;
implies .
It is clear to see that if T is a contraction on X, then it is also a weakly strict contraction on X.
Theorem 5 (Fixed Points Using the ◃-Triangle Inequality).
Let be a -complete (resp. -complete) pre-metric space such that the ◃-triangle inequality is satisfied. Suppose that the function is a weakly strict contraction on X, and that forms a >-Cauchy sequence (resp. <-Cauchy sequence) for some . Then, the function T has a unique fixed point . Moreover, the fixed point x is obtained by the following limit Proof. Since is a >-Cauchy sequence, the -completeness says that there exists satisfying as . In other words, given any , there exists an integer N satisfying for . Regarding , we consider two different cases as follows.
Suppose that
. Then, the weakly strict contraction of
T says that
Suppose that
. Then, the weakly strict contraction of
T says that
The above two cases conclude that
as
. Using the ◃-triangle inequality, we obtain
which shows that
, i.e.,
. In other words,
x is a fixed point.
Regarding the uniqueness, suppose that
is another fixed point of
T. i.e.,
. Since
, the weakly strict contraction of
T says that
This contradiction shows that cannot be a fixed point of T.
When is a <-Cauchy sequence, using the -completeness, we can similarly obtain the desired results. This completes the proof. □
Theorem 6 (Fixed Points Using the ▹-Triangle Inequality)
. Let be a -complete (resp. -complete) pre-metric space such that the ▹-triangle inequality is satisfied. Suppose that the function is a weakly strict contraction on X, and that forms a >-Cauchy sequence (resp. <-Cauchy sequence) for some . Then, the function T has a unique fixed point . Moreover, the fixed point x is obtained by the following limit Proof. Since
is a >-Cauchy sequence, the
-completeness says that there exists
satisfying
as
. From the proof of Theorem 5, the weakly strict contraction of
T can similarly show that
as
. Using the ▹-triangle inequality, we obtain
which says that
, i.e.,
. This shows that
x is a fixed point. The remaining proof follows from the proof of Theorem 5. This completes the proof. □
Theorem 7 (Fixed Points Using the ⋈-Triangle Inequality)
. Let be a simultaneously -complete and -complete (resp. -complete and -complete) pre-metric space such that the ⋈-triangle inequality is satisfied. Suppose that the function is a weakly strict contraction on X, and that forms a >-Cauchy sequence (resp. <-Cauchy sequence) for some , then T has a unique fixed point . Moreover, the fixed point x is obtained by the following limits Proof. Since
is a >-Cauchy sequence, the
-completeness says that there exists
satisfying
as
. The
-completeness also says that there exists another
satisfying
as
. From the proof of Theorem 5, the weakly strict contraction of
T can similarly show that
and
as
. Using the ⋈-triangle inequality, we obtain
which says that
, i.e.,
. On the other hand, we also have
which says that
. By referring to (
6), it follows that
and
are fixed points of the composition mapping
. Suppose that
. We want to claim
. Assume that it is not true, i.e.,
. Then, we shall have
which contradicts
. The weakly strict contraction of
T also says that
This contradiction shows that , and says that is a fixed point of T. The uniqueness can be obtained from the proof of Theorem 5
When is a <-Cauchy sequence, using the -completeness and -completeness, we can similarly obtain the desired results. This completes the proof. □
Theorem 8 (Fixed Points Using the ⋄-Triangle Inequality)
. Let be a simultaneously -complete and -complete (resp. -complete and -complete) pre-metric space such that the ⋄-triangle inequality is satisfied. Suppose that the function is a weakly strict contraction on X, and that forms a >-Cauchy sequence (resp. <-Cauchy sequence) for some . Then T has a unique fixed point . Moreover, the fixed point x is obtained by the following limits Proof. From the proof of Theorem 7, there exist
satisfying
,
,
and
as
. Using the ⋄-triangle inequality, we can obtain
which says that
, i.e.,
. We also have
which says that
. The remaining proof follows from the similar argument in the proof of Theorem 7. This completes the proof. □
Next, we consider the different fixed point theorems based on the weakly uniformly strict contraction that was proposed by Meir and Keeler [
12].
Definition 8. Let be a pre-metric space. A function is called a weakly uniformly strict contraction on X when the following conditions are satisfied:
implies ;
given any , there exists such that implies for any with .
Remark 2. We observe that if T is a weakly uniformly strict contraction on X, then T is also a weakly strict contraction on X.
Lemma 1. Let be a pre-metric space, and let be a weakly uniformly strict contraction on X. Then, the sequences and are decreasing to zero for any .
Proof. For convenience, we simply write for all n. Let . Regarding , we consider two different cases as follows.
Suppose that
. By Remark 2, we have
Suppose that
. Then, by the first condition of Definition 8, we have
The above two cases conclude that the sequence is decreasing. We also consider the following two cases.
Let
m be the first index in the sequence
satisfying
. Then, we want to claim
Using the first condition of Definition 8, we have
Since , using the similar argument, we can also obtain and . This shows that the sequence is indeed decreasing to zero.
Suppose that
for all
. Since the sequence
is decreasing, we assume that
, i.e.,
for all
n. Therefore, there exists
satisfying
for some
m, i.e.,
. Using the second condition of Definition 8, it follows that
which contradicts
.
Therefore, we conclude that the sequence is indeed decreasing to zero for any . We can similarly show that the sequence is decreasing to zero for any . This completes the proof. □
Theorem 9 (Meir–Keeler Type of Fixed Points Using the ◃-Triangle Inequality)
. Let be a -complete pre-metric space such that the ◃-triangle inequality is satisfied, and let be a weakly uniformly strict contraction on X. Then T has a unique fixed point. Moreover, the fixed point x is obtained by the following limit Proof. According to Theorem 5 and Remark 2, we just need to claim that if
T is a weakly uniformly strict contraction, then
is a >-Cauchy sequence for
. Suppose that
is not a >-Cauchy sequence. Then, there exists
such that, given any integer
N, there exist
satisfying
. We are going to lead to a contradiction. The weakly uniformly strict contraction of
T says that there exists
satisfying
Let
. We want to show
Indeed, when , i.e., , we have .
Let
and
. Since the sequences
and
are decreasing to zero by Lemma 1, we can find a common integer
N satisfying
For
, we have
which implicitly says that
. Since the sequence
is decreasing by Lemma 1 again, we can obtain
For
j with
, using the ◃-triangle inequality, it follows that
We want to cliam that there exists an integer
j with
satisfying
and
Let
for
. Using (
9) and (
10), we have
Let
be an index satisfying
Then, from (
13), we see that
, which also says that
is well-defined. By the definition of
, it follows that
and
, which also says that
. Therefore, the expression (
12) will be sound if we can show
Suppose that this is not true, i.e.,
. From (
11), we have
This contradiction says that the expression (
12) is sound. Since
, using (
7), it follows that (
12) implies
Using the ◃-triangle inequality and referring to (
2), we can obtain
which contradicts (
12). This contradiction shows that every sequence
is a >-Cauchy sequence. Using Theorem 5, the proof is complete. □
Theorem 10 (Meir–Keeler Type of Fixed Points Using the ▹-Triangle Inequality)
. Let be a -complete pre-metric space such that the ▹-triangle inequality is satisfied, and let be a weakly uniformly strict contraction on X. Then T has a unique fixed point. Moreover, the fixed point x is obtained by the following limit Proof. According to Theorem 6 and Remark 2, we just need to claim that if
T is a weakly uniformly strict contraction, then
is a <-Cauchy sequence for
. Suppose that
is not a <-Cauchy sequence. Then, there exists
such that, given any integer
N, there exist
satisfying
. Let
. For
, we have
which implicitly says that
. Let
and
. Since the sequence
is decreasing by Lemma 1, we obtain
For
j with
, using the ▹-triangle inequality, we also have
We want to cliam that there exists an integer
j with
satisfying
and
Let
for
. From (
16) and (
17), we can also obtain (
13). Let
be defined in (
14). Then, the expression (
19) will be sound if we can show that
Suppose that this is not true, i.e.,
. From (
18) and (
8), it follows that
This contradiction says that (
19) is sound. Since
, using (
7), it follows that (
19) implies
Using the ▹-triangle inequality and referring to (
1), we can obtain
which contradicts (
19). This contradiction shows that every sequence
is a <-Cauchy sequence. Using Theorem 6, the proof is complete. □
Theorem 11 (Meir–Keeler Type of Fixed Points Using the ⋈-Triangle Inequality). Let be a pre-metric space such that the ⋈-triangle inequality is satisfied. We also assume that any one of the following conditions is satisfied:
is simultaneously -complete and -complete;
is simultaneously -complete and -complete;
is simultaneously ▹-complete and ◃-complete.
Suppose that is a weakly uniformly strict contraction on X. Then T has a unique fixed point. Moreover, the fixed point x is obtained by the following limits Proof. According to Theorem 7 and Remark 2, we just need to claim that if T is a weakly uniformly strict contraction, then is both a <-Cauchy sequence and >-Cauchy sequence for . Suppose that is not a <-Cauchy sequence. Then, there exists such that, given any integer N, there exist satisfying . We are going to follow the similar proof of Theorem 10.
Let
, and let
for
. For
j with
, using the ⋈-triangle inequality, we have
which implies
This contradiction shows that there exists an integer
j with
satisfying
and
which implies
Using the ⋈-triangle inequality, we can obtain
which contradicts (
21). This contradiction shows that every sequence
is a <-Cauchy sequence.
Suppose that
is not a >-Cauchy sequence. Then, there exists
such that, given any integer
N, there exist
satisfying
. Let
, and let
for
. For
j with
, using the ⋈-triangle inequality, we have
which implies
This contradiction shows that there exists an integer
j with
satisfying
and
which implies
Using the ⋈-triangle inequality, we can obtain
which contradicts (
23). This contradiction shows that every sequence
is a >-Cauchy sequence. Using Theorem 7, the proof is complete. □
Example 5. Continued from Example 3, since the pre-metric space is simultaneously ▹-complete and ◃-complete, any function that is a weakly uniformly strict contraction on has a unique fixed point. The concrete examples regarding functions that are weakly uniformly strict contraction on can be obtained from the literature.
We finally remark that the Meir–Keeler type of fixed point theorem based on the ⋄-triangle inequality cannot be obtained by using an argument similar to Theorem 11. In other words, we need to design a different argument to obtain the Meir–Keeler type of fixed point theorem based on the ⋄-triangle inequality. It is also possible that we cannot establish the Meir–Keeler type of fixed point theorem based on the ⋄-triangle inequality. Therefore, this problem remains open and could be the subject future research.