1. Introduction
In order to study the fixed point property (
FPP for brevity) and the almost (or approximate) fixed point property (
AFPP for short) for Euclidean topological spaces and digital spaces, we need to recall some terminology from digital topology and fixed point theory. Hereafter, let
,
and
represent the sets of natural numbers, points in the Euclidean
n-dimensional space with integer coordinates and real numbers, respectively. In addition, for distinct integers
, we often use the notation
called a digital interval [
1]. We say that a digital image
(see Equation (
2)) is
k-connected if, for any two points
, there is a finite sequence
such that
and
and, furthermore,
and
are
k-adjacent (see Equations (1) and (2) in
Section 2) if
[
1]. We say that a non-empty and
k-connected digital image
has the
FPP [
2] if every
k-continuous map
has a point
such that
(see
Section 2 for more details). In addition, we say that a non-empty digital image
has the
AFPP [
2] if every
k-continuous map
has a point
such that
or
is
k-adjacent to
x [
2]. In general, a non-empty object
Y of a category has the
FPP if every morphism
has a point
such that
. It is obvious that the
AFPP is weaker than the
FPP [
2].
Recently, many works relating to the
FPP and the
AFPP for digital spaces have been proceeded [
2,
3,
4,
5,
6,
7,
8,
9,
10,
11]. Furthermore, given a Euclidean subspace
X, several types of digitizations of
X were also developed [
6,
12,
13]. These approaches indeed play important roles in applied topology and computer science, e.g., image processing, image analysis and so on. Hereafter, a compact and
n-dimensional Euclidean space means a certain bounded and closed (or compact)
n-dimensional Euclidean topological space
,
. Then, we naturally wonder if there is a certain relationship between the
AFPP of the above
and the
AFPP of a space obtained by its digitization (or a digitized space for short). Furthermore, based on the study of the
AFPP of a finite digital picture, e.g.,
with 8-adjacency [
2], we may ask if the
n-dimensional digital cube
on
has the
AFPP. Regarding this issue, we need to recall the notion of a digital space. For a nonempty binary symmetric relation set
, we recall that
X is
π-connected [
11] if for any two elements
x and
y of
X there is a finite sequence
of elements in
X such that
,
and
for
. We say that a
digital space is a nonempty,
-connected, symmetric relation set, denoted by
[
11]. It is well known that a digital space [
11] includes a digital image
with digital
k-connectivity (i.e., Rosenfeld model) [
2,
14], a Khalimsky (
K-, for brevity) topological space with Khalimsky adjacency [
15], a Marcus-Wyse (
M-, for short) topological space with Marcus-Wyse adjacency [
16], and so forth [
5,
9,
10] (see
Section 2 in details).
Based on the several kinds of digitizations of a Euclidean space in [
6,
12,
13], the present paper explores a certain relationship between the
AFPP for Euclidean topological subspaces in
and that for their
U-,
L-,
K-, or
M-digitized spaces in
from the viewpoint of digital topology, where
U-,
L-,
K- and
M- means the upper limit, the lower limit, Khalimsky and Marcus-Wyse topology, respectively.
In fixed point theory for digital spaces, we also assume that every digital space is -connected and non-empty.
The rest of the paper is organized as follows:
Section 2 provides basic notions from digital topology.
Section 3 investigates some properties of digitizations in a
K-, an
M-, a
U-, or an
L-topological approach.
Section 4 develops a link between the
AFPP from the viewpoint of
and the
AFPP from the viewpoint of
,
, or
, where
,
,
and
are a Euclidean topological, a digital topological, a Khalimsky topological and a Marcus-Wyse topological category, respectively (for more details, see
Section 2).
2. Several Kinds of Digital Topological Categories, DTC, KTC and MTC
To study the
FPP or the
AFPP for digital spaces from the viewpoint of digital topology, we first need to recall the
k-adjacency relations of
n-dimensional integer grids (see Equation (
2)), a digital
k-neighborhood, digital continuity, and so forth [
2,
14,
17]. To study
n-dimensional digital images,
, as a generalization of the
k-adjacency relations of
, we will take the following approach [
17] (see also [
18]).
For a natural number
m,
, distinct points
are
-adjacent if at most m of their coordinates differ by ±1, and all others coincide.
According to the operator of Equation (
1), the
-adjacency relations of
, are obtained [
17] (see also [
18]) as follows:
A. Rosenfeld [
14] called a set
with a
k-adjacency a digital image, denoted by
. Indeed, to study digital images on
in the graph-theoretical approach [
2,
14], using the
k-adjacency relations of
of Equation (
2), we say that a digital
k-neighborhood of
p in
is the set [
14]
In addition, for a
k-adjacency relation of
, a simple
k-path with
elements on
is assumed to be a finite sequence
(or
k-path) such that
and
are
k-adjacent if and only if
. If
and
, then the length of the simple
k-path, denoted by
, is the number
l. A simple closed
k-curve with
l elements on
, denoted by
[
17], is a simple
k-path
on
, where
and
are
k-adjacent if and only if
.
For a digital image
, for
, we put [
17]
As a generalization of
of Equation (
3), for a digital image
let us recall a digital
k-neighborhood [
17]. Namely, the digital
k-neighborhood of
with radius
is defined in
X to be the following subset of
X [
17]
where
is the length of a shortest simple
k-path from
to
x and
.
Given a digital image on and for two points , if there is no k-path connecting between these points, then we define . In addition, we may represent the notion of “k-connected” as follows: a digital image on is k-connected if, for any distinct points . there is a k-path connecting these two points.
Definition 1. We say that a k-connected digital image on is bounded if for some point , there is an that is equal to the set X, where .
In general, we say that a digital image on is bounded if there is a finite set such that , where .
The author in [
2] established the notion of digital continuity of a map
by saying that
f maps every
-connected subset of
into a
-connected subset of
(see Theorem 2.4 of [
2]). Motivated by this approach, the digital continuity of maps between digital images was represented in terms of the neighborhood of Equation (
3), as follows:
Proposition 1 ([
17])
. Let and be digital images in and , respectively. A function is -continuous if and only if for every , . In Proposition 1, in case
, the map
f is called a
-continuous map. Using digitally continuous maps, we establish the category of digital images, denoted by
DTC, consisting of the following two data [
17] (see also [
5]):
The set of objects , denoted by ;
For every ordered pair of objects and , the set of all -continuous maps as morphisms.
In DTC, in case , we will particularly use the notation DTC(k).
The authors in [
2] initiated the study of the
FPP and the
AFPP for digital pictures (see Proposition 2). Based on the approach, many works explored the properties for several types of digital spaces, such as Khalimsky, Marcus-Wyse topological spaces, and digital metric spaces associated with some typical fixed point theorems.
Proposition 2 ([
2])
. Consider a bounded digital plane (or finite digital picture) , i.e., .Then, it does not have the FPP. However, has the AFPP.
Motivated by Proposition 2, we obtain the following:
Theorem 1. For , the n-dimensional digital cube with k-adjacency on has the AFPP if and only if .
Proof. Consider
with a certain
k-adjacency of
(see Equation (
2)), i.e., a digital image
. Motivated by Proposition 2, it is obvious that any
k-adjacency of
does not have the
FPP. With the given hypothesis, in case
has the
AFPP, for any
k-continuous self-map of
, there is a point
such that
or
is
k-adjacent to
x. For any
k-connectivity of
, since any
k-continuity of
f implies
-continuity of
f (see Equations (1) and (2)), we may take the
-connectivity of
X for supporting the given
AFPP of
.
Conversely, if
, then we first prove that
does not have the
AFPP. For instance, in
, consider the digital image
instead of
. Let us consider a self-map of
. To be precise, assume
as the composite of the following two 4-continuous maps
and
(see
Figure 1(1)).
Then, we obtain
(see
Figure 1(2)). Let us further consider the map
such that
Owing to the 4-continuous maps and , the composite is also a 4-continuous map. Although this map f is a 4-continuous self-map of , it is not a map for supporting the AFPP of .
As a generalization of the non-
AFPP of
, using a method similar to the Equations (5) and (6), we obtain that a digital image
does not have the
AFPP either. For instance, on
, consider
. Using the notion of 18-continuity of any self-map of
(see Proposition 1), we prove that the digital image
does not have the
AFPP. To be precise, consider a self-map
g of
in the following way: For
,
According to this map
g, we obtain
Let us now consider the self-map
h of
Z such that
Let us now further consider the self-map
r of
W such that
Then, it is obvious that each of the maps
h and
r is a 6-continuous map and the map
g is an 18-continuous map (see Equations (7)–(9)). Hence, the composite
is an 18-continuous map. However, this composite does not have the
AFPP of
(see the map
r of Equation (
9)).
Finally, in case of , according to the notion of -continuity of any self-map of (see Proposition 1), it is obvious that the digital image has the AFPP. Indeed, to obtain a contradiction, suppose the digital image does not have the AFPP. Then, any self-map of is not a -continuous map (see the point . □
Let us now briefly recall some basic facts and terminology involving the
K-topology. The
Khalimsky line topology on
, denoted by
, is induced by the set
as a subbase [
15]. Furthermore, the product topology on
induced by
is called the
Khalimsky product topology on
(or
Khalimsky n-dimensional space), which is denoted by
. Based on this approach, for a point
p in
, its smallest open neighborhood
is obtained [
19].
Hereafter, for a subset , we will denote by a subspace induced by , and it is called a K-topological space. For a point x in , we often call the smallest open neighborhood of x in .
For
, we say that distinct points
x and
y in
X are
K-adjacent in
if
or
[
19]. According to this
K-adjacency, it is obvious that a
K-topological space
is a digital space.
A simple closed
K-curve with
l elements on
, denoted by
, is defined as a finite sequence
in
[
20], where
and
are
K-adjacent if and only if
.
Using the set of
K-topological spaces
and that of
K-continuous maps for every ordered pair objects of
K-topological spaces, we obtain the category of
K-topological spaces, denoted by
KTC [
4].
Let us now recall basic concepts on
M-topology. The
M-topology on
, denoted by
, is induced by the set
in Equation (
10) below as a base [
16], where, for each point
,
Owing to Equation (
10), the set
is the smallest open neighborhood of the point
p in
, denoted by
. Hereafter, for a subset
, we will denote by
a subspace induced by
, and it is called an
M-topological space. For a point
x in
, we denote by
the
smallest open neighborhood of
x in
. For
, we say that distinct points
x and
y in
X are
M-adjacent in
if
[
10], where
is the smallest open set containing the point
p in
. According to this
M-adjacency, it turns out that an
M-topological space
is a digital space [
9].
A simple closed
M-curve with
l elements on
, denoted by
, is defined as a finite sequence
in
[
8], where
and
are
M-adjacent if and only if
.
Using the set of
M-topological spaces
and that of
M-continuous maps for every ordered pair of objects of
M-topological spaces, we obtain the category of
M-topological spaces, denoted by
MTC [
10].
Remark 1. It is obvious that [4], [7] and [3] do not have the AFPP in the categories , and , respectively. For instance, for , consider a self-map of such that . Whereas f is a K-continuous map, there is no point such that or is K-adjacent to x [5]. By using a method similar to this approach for , it is obvious that and do not have the AFPP in DTC and MTC, respectively (see also [7]). 3. Some Properties of a K-, an M-, a U- or an L-Digitization
Regarding several types of digitizations of
into a certain digital space, first of all we need to examine if given a digitization preserves the typical connectedness of
X into the digital connectedness of the corresponding digitized space associated with a digital space structure. Indeed, the authors in [
13] intensively studied this property. To combine this approach with the study of a preservation of the
AFPP of a compact Euclidean topological space into that of its digitized space, we need to study a
K-, an
M-, a
U- or an
L-digitization [
6,
12,
13]. Hence, this section recalls four types of local rules being used to formulate special kinds of neighborhoods of a given point
.
Definition 2 ([
6])
. In , for each point , we define the set , which is called the local K-neighborhood of p associated with , where and It is obvious [
6] that the set
is a partition of
.
Remark 2. In view of Definition 2, for each point , can be substantially used to digitize onto the K-topological space by using the following map [6]: For each Using of Definition 2 and the method given in Remark 2, let us recall the K-digitization of a non-empty space .
Definition 3 ([
6])
. For a nonempty space , we define a K-digitization of X, denoted by , to be the space with K-topology Let us now recall the M-digitization. For a point
, the authors in [
12,
13] used an M-localized neighborhood of the given point p, denoted by
, associated with
.
Definition 4 ([
12,
13])
. In , for a point , we define the following neighborhood of p: which is called an M-localized neighborhood of p associated with . It is obvious [
12] that the set
is a partition of
.
Remark 3. In view of Definition 4, for each point , can be substantially used to digitized onto the M-topological space via the following map. For each Using of Definition 4 and the method given in Remark 3, we can define an M-digitization of a non-empty space , as follows.
Definition 5 ([
12,
13])
. For a nonempty 2-dimensional Euclidean topological space in , we define an M-digitization of X, denoted by , to be the set in with M-topology Remark 4. In view of Definition 5, for each point , can be substantially used to digitize the spaces in into M-topological spaces in .
Using Definitions 3 and 5 and Remarks 1, 2 and 3, for , we obtain the following:
Proposition 3. For and , there are K- and M-digitizationsdefined by In Proposition 3, means the power set of the set T.
Let us now recall the so-called
U-digitization of
. The upper limit topology (
U-topology, for brevity) on
, denoted by
, is induced by the set
as a base [
21]. Based on the
U-topology on
, we obtain the product topology on
, denoted by
, induced by
. Based on
, we use a
U-local rule [
13] that is used to digitize
into
, where
is a discrete topological space.
Definition 6 ([
13])
. Under , for a point , we define , and we call the U-localized neighborhood of p associated with . Using the U-local rule of Definition 6, we define the following:
Definition 7 ([
13])
. Let be the map defined by , where and the k-adjacency is taken according to the situation. Then, we say that is a -digitization operator. Using the method similar to the establishment of
and the above
U-local rule, let us now consider the
L-local rule associated with
L-topology and its product topology, where the lower limit topology (
L-topology, for brevity) on
, denoted by
, is induced by the set
as a base [
21].
Definition 8 ([
13])
. Under , for a point , we define . We call the L-localized neighborhood of p associated with . It is obvious [
13] that the set
is a partition of
.
Using the L-local rule of Definition 8, we define the following:
Definition 9 ([
13])
. Let be the map defined by , where and the k-adjacency determined according to the situation. Then, we say that is an -digitization operator. For a non-empty set , let us now recall a - and an -digitization, as follows.
Definition 10 ([
13])
. Let X be a subspace in (resp. ). The U- (resp. L-) digitization of X, denoted by (resp. ), is defined as follows: with a k-adjacency of of (2) depending on the situation. Using Definition 10, for , we obtain the following:
Proposition 4. Given a k-adjacency of and , there are - and -digitizationsdefined by In Proposition 4, means the power set of of the set .
4. Explorations of the Preservation of the AFPP of a Compact Plane into theAFPP of a K-, an M-, a U(k)-, or an L(k)-Digitized Space
The author in [
8,
10] proved the
FPP of the smallest open neighborhood of
[
10] and the non-
FPP of a compact
M-topological plane in
[
8]. Thus, we may now pose the following queries about the
AFPP of compact
M-topological plane
X and the preservation of the
AFPP of a compact
n-dimensional Euclidean space (or cube) into that of each of
K-,
M-,
U- and
L-digitization, as follows:
- Question 1
Let X be the set . How about the FPP or the AFPP of the K-topological space ?
- Question 2
Let Y be the set . What about the AFPP of the M-topological space ?
- Question 3
How about the preservation of the AFPP of a compact n-dimensional Euclidean cube into the AFPP of its -, or -digitized space?
To address these queries, we first compare the FPP among a compact n-dimensional Euclidean space, a compact and n-dimensional K-topological space and a compact M-topological plane as follows:
Lemma 1. The smallest open neighborhood of has the FPP.
Proof. As the smallest open set
of
, we may consider
(see Equation (
10)), where
or a singleton
, where
,
.
- Case 1
Consider , where . Then, assume any M-continuous self-map f of . If p is mapped by f onto a point , then the map should be a constant map with according to the M-continuity of f, which implies that has the FPP with a fixed point q associated with the map f. In addition, in case , the assertion is trivial.
- Case 2
Assume that is a singleton. Then, it is obvious that has the FPP.
□
In
MTC, we say that an
M-homeomorphic invariant is a property of an
M-topological space which is invariable under
M-homeomorphism [
9].
Proposition 5 ([
9])
. Each of the FPP and the AFPP from the viewpoint of MTC is an M-homeomorphic invariant. Indeed, in Lemma 1, the shape of is a diamond. Then, we may pose a query about the FPP of another shape of a diamond, as follows:
Corollary 1. Consider an M-topological space which is M-homeomorphic to , where . Then, has the FPP.
Proof. According to Proposition 5, since the
FPP in
MTC is an
M-topological invariant property [
8], we may prove that
has the
FPP. For any
M-continuous self-map
f of
, we prove that there is always a point
such that
. To be precise, consider any
M-continuous self-map
f of
. In case
,
is a fixed point of
f. In case
, i.e., we may assume
. Then, according to the
M-continuity of
f,
f should have the fixed point
, which implies that there is a point
satisfying
. Thus,
is proved to have the
FPP. □
The notion of an
M-retract is used to study both the
FPP and the
AFPP of
M-topological spaces [
8]. Thus, let us recall it.
Definition 11 ([
8])
. In MTC, we say that an M-continuous map is an M-retraction if - (1)
is a subspace of and
- (2)
for all .
Then, we say that is an M-retract of .
The author in [
8] proved that a compact
M-topological plane does not have the
FPP. Hence, as a more generalized version, we need to study the following:
Lemma 2 ([
8])
. For let be an M-retract of . If has the AFPP, then also has the AFPP. Using this property, unlike the shape of a diamond in Lemma 1 and Corollary 1, as a generalization of the non-
FPP of a compact
M-topological plane [
7], we now prove the non-
AFPP of a compact
M-topological plane, as follows:
Theorem 2. A compact M-topological plane does not have the AFPP.
Proof. Consider a compact M-topological plane containing the set . Then, we first prove that is an M-retract of . Furthermore, we second permutate as an M-continuous self-map of . After combining these two processes, we obtain an M-continuous self-map of which does not support the AFPP of .
For instance, let us consider the compact
M-topological plane
. Then, further consider two self-maps
(see
Figure 2a(1)),
(see
Figure 2a(2)) of
X such that
Furthermore,
is defined as follows:
Since the two maps and are M-continuous self-maps of X (see Equations (11) and (12)), the composite is also an M-continuous self-map of X. However, owing to this composite , does not have the AFPP.
In general, let us consider a compact
M-topological plane
(see
Figure 2b) or
(see
Figure 2c). Without loss of generality, we may assume
(see
Figure 2b) or
(see
Figure 2c) because the other cases are obviously similar to these cases. Then, consider the following two
M-continuous self-maps
(see
Figure 2b(1)),
(see
Figure 2b(2)) of
such that
Furthermore,
is defined as follows:
Then, the maps and are M-continuous maps (see Equations (13) and (14)) so that the composite is also an M-continuous map. However, there is no point in X supporting the AFPP of .
Similarly, let us consider another case such as
(see
Figure 2c). Then, consider the following two
M-continuous self-maps
of
such that
Furthermore,
is defined as follows:
Then, the maps and are M-continuous maps (see Equations (15) and (16)) so that the composite is also an M-continuous map. However, there is no point in X supporting the AFPP of . □
Based on Propositions 2 and 3, 4 and Theorem 1, we have the following:
Theorem 3. Let X be a compact and two-dimensional Euclidean topological plane, i.e., , . Then, we obtain the following:
- (1)
The functor does not preserve the AFPP,
- (2)
The functor preserves the AFPP if ,
- (3)
The functor preserves the AFPP if
Let X be a compact and n-dimensional Euclidean topological cube, i.e., . Then, we obtain the following:
- (4)
The functor preserves the AFPP if ,
- (5)
The functor preserves the AFPP if .
Proof. Based on Theorem 1 and Propositions 3 and 4, we consider the following digitizations:
- (1)
For
, since
is also
M-connected [
13] and furthermore that
is a compact
M-topological plane, by Theorem 2, we obtain that
does not have the
AFPP, which completes the proof.
- (2)
Using Propositions 2 and 4, the proof is completed.
- (3)
Using the method similar to the proof (2), we complete the proof.
- (4)
For , it is obvious that is k-connected, . Hence, by Theorem 1, the digital image has the AFPP. Hence, preserves the AFPP if .
Indeed, in case
,
does not have the
AFPP. For instance, consider the compact Euclidean topological plane
. Since
has the
FPP [
21], it obviously has the
AFPP. Apparently, according to Theorem 1, the 4-connected digital image
does not have the
AFPP because
is equal to
. By Remark 1,
does not have the
AFPP.
- (5)
It is obvious that is k-connected, . Hence, by Theorem 1, the digital image has the AFPP.
Indeed, in case , by using a method similar to the case of (2) above, we prove that does not have the AFPP. □
Regarding Questions 1 and 3, the author in [
10] proved the
FPP of
in
. Moreover, the authors in [
13] proved that the functor
preserves the connectedness of
into its
K-digitized space
. Based on this situation, we can conclude that
preserves the
FPP and furthermore the
AFPP. As a general case of this case, we have the following conjecture.
The author in [
10] proved that a smallest open set of
has the
FPP, and the authors in [
22] proved that
has the
FPP, and, using these results, we obtain the following:
Remark 5. Let X be the compact and n-dimensional Euclidean space . Then, has the AFPP because it has the FPP.