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.